eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Доминирующие ферзи

Доминирующие ферзи

Известно, что на шахматной доске \textbf{8}×\textbf{8} можно расставить \textbf{5} доминирующих ферзей, то есть расставить их так, чтобы каждая клетка шахматной доски была либо занята ферзём, либо находилась под боем одного из ферзей. Дана клетка шахматной доски. Определите количество способов расставить \textbf{4} ферзей по оставшимся клеткам, чтобы вместе с ферзём, стоящим в исходной клетке, они образовывали бы доминирующую систему. \InputFile Программа получает на вход координаты одной клетки. \OutputFile Программа должна вывести единственное число: число искомых расстановок.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
a1
Выходные данные #1
482