Re[2]: Задачка о ферзях
От: Кодт Россия  
Дата: 16.12.04 14:48
Оценка:
Здравствуйте, dony, Вы писали:

D>Довольно простенький алгоритм. Сперва алгоритм для четных N.

D>Начальная позиция (1, 0). с шагом по абциссе 2, а по ординате 1 выставляешь ферзей. Дойдя до конца доски по абциссе остается еще половина по ордиате. Осуществляется переход в точку (0, N/2) и с тем же шагом ставится остальные ферзи. Это все можно сделать и в цикле с интервалом от 0 до N/2

Попробуем:
  0 1 2 3 4 5 6 7
0 - Q \ | / | - /
1 / | - Q - | / |
2 - | / | \ Q - |
3 - / - | / \ - Q
4 X | · / · | \ |
5 · | / | · / · \
6 · / · | / | · |
7 / | · / · | · |

Облом!
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.