Автор | Олимпиада по информатике |
Есть доска размерами N*N и на ней есть N ферзей. Нужно посчитать кол-во расстановок ферзей когда они не бьют друг друга.
Если комбинация получилось и ты их зеркально отражаешь или поворачиваешь доску, то это все равно считается одна комбинация.
Запрашивается только число N
Пример:
Ввод - 5
На выходе выдает - 2
Эту решишь еще дам. Писать можешь на чем угодно. Можно даже не на языке программирования, а просто алгоритм. |
Писать можешь на чем угодно.
Таки я дико и искренне извиняюсь за флуд, но вот просто любопытно... А на Брейнфаке тоже можно? |
2
особенно приветствуется на брейнфаке. На крайняк можешь на машинных кодах писать. Или схемку спаять с лампочками. |
Стоит заметить, что когда я был студентам и участвовал в олимпиадах эту задачку ни одна команда не взяла за указанное время. Она действительно сложная. |