Задача 1: “Пять ферзей”
Найти такую расстановку ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них.
Пример выходнх данных: Квадратная матрица 8х8, в которой знаком “*” обозначается местоположение ферзя а знаком “#” поял попадающие под удар. Поля не попавшие под удар отображаются знаком “0”.
Пример файла выходных данных:
0 0 # # # # # 0
# 0 # # # # # 0
# # # # # # # #
# # # # # # # #
# # # # # # # #
# # # # # # # #
0 # # # # # # #
# # * * * * * #
Эту задачу я решал второй и давали за неё 30 баллов. Я её решил, но вряд ли мне за неё дадут очки, потомучто решал я её в лоб. =) По моим расчетам ответ будет найден максимум за 40-50 минут…. (64*63*62*61*60). Когда шел обратно понял, что время можно было сократить, как минимум вдвое Арррггггх.