TUZ_5-09 Количество безопасных полей на шахматной доске со слонами
5.9. Количество безопасных полей на шахматной доске со слонами
Дано: шахматная доска n×n с несколькими слонами на ней, где горизонтали и вертикали
пронумерованы от 0 до n – 1. Слоны могут двигаться только по диагонали.
Слоны могут атаковать фигуры, стоящие на одной с ними диагонали.
Напишите функцию, которая в качестве входных данных принимает размер шахматной доски,
координаты слонов в виде списка кортежей и возвращает количество безопасных полей.
В табл. 5.9 показаны ожидаемые результаты для некоторых входных данных.
Таблица 5.9. Некоторые ожидаемые результаты для задачи определения безопасных полей на шахматной доске со слонами |
n, bishops |
Ожидаемый результат |
10
(2, 3), (4,4) |
68 |
91
(1,1), (4,4), (3, 5), (0, 7) |
8002 |
20
(1,0), (3,6), (11, 5), (1, 2) |
307 |
7
(0,2), (3,9), (3, 4) |
29 |