Нужно написать программу на с++ для решения данной задачи:
"Не атакующие друг друга слоны, угроза всех полей

Найти все способы расстановки минимального числа не атакующих друг друга слонов на
шахматной доске размером n х n так, чтобы они держали под угрозой все поля доски.
Исследовать асимптотическую временную сложность решения задачи в зависимости от n.

Подсказка: число фигур = n; для n = 8, число фигур = 8, число расстановок = 5184". Программа должна спрашивать у пользователя размерность доски, а в ответ пользователь должен получать число расстановок. Всего слонов 4(как я понимаю), 2 белых, 2 черных. Обычная консольная программа.