Доминирующие ферзи
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Известно, что на шахматной доске 8×8 можно расставить 5 доминирующих ферзей, то есть расставить их так, чтобы каждая клетка шахматной доски была либо занята ферзём, либо находилась под боем одного из ферзей.
Дана клетка шахматной доски. Определите количество способов расставить 4 ферзей по оставшимся клеткам, чтобы вместе с ферзём, стоящим в исходной клетке, они образовывали бы доминирующую систему.
Входные данные
Программа получает на вход координаты одной клетки.
Выходные данные
Программа должна вывести единственное число: число искомых расстановок.
Примеры
Ввод #1
Ответ #1
Отправки 17
Коэффициент принятия 47 %