Выведите количество вариантов расстановки ладьи на шахматной доске, чтобы ни одна из них не угрожала другой

Выведите количество вариантов расстановки ладьи на шахматной доске, чтобы ни одна из них не угрожала другой. Размер доски NxN (n вводится пользователем). Предусмотрите возможность вывода и самих вариантов расстановки.

Дано шахматное поле, расставить n ферзей так чтобы они не били друг друга

Перечислить все способы расстановки 8-ми ферзей на шахматной доске 8 на 8, при которых они не бьют друг друга