Домінуючі ферзі#4450
Відомо, що на шаховій дошці 8 \times 8 можна розставити домінуючих ферзів, тобто розставити їх так, щоб кожна клітинка шахової дошки була або зайнята ферзем, або знаходилась під боєм одного з ферзів.
Задано клітинку шахової дошки. Визначте кількість способів розставити ферзі на клітинках, що залишились, щоб разом з ферзем, який стоїть у заданій клітинці, вони утворювали б домінуючу систему.
Програма отримує на вхід координати однієї клітинки.
Програма повинна вивести єдине число: кількість шуканих розстановок.
Приклад 1