Рассмотрим шахматную доску размера
N×N с множеством ладей, принадлежащих двум игрокам.
Ладьи могут перемещаться по горизонтали или вертикали на любое количество полей в пределах шахматной доски.
На шахматном поле расставлены ладьи белого и черного цвета. Ваша задача определить количество полей, в которых
безопасно можно разместить белого короля.
Поле называется
безопасным, если оно не находиться под ударом фигур противника.
Входные данные
- 1 строка содержит три числа:
N - размер доски ( 4 <= N <= 1000);Kw - количество белых ладьей ( 0 <= Kw <= 2N );Kb - количество черных ладьей ( 0 <= Kb <= 2N ):
- следующие Kw строк содержат позиции дружественных (белых) ладьей
- следующие Kb строк содержат позиции недружественных (черных) ладьей
(позиции фигур задаются числами x, y (0<= x, y < N), где x - номер вертикали, а y - горизонтали.
Гарантируется, что позиции всех фигур находятся внутри доски и различны.
Выходные данные
Одно число - количество безопасных полей для размещения белого короля
Пример входных данных и расстановки фигур
| Входные данные |
Выходные данные |
Начальная расстановка фигур |
Возможные поля для короля |
8 7 3
0 6
1 5
1 7
2 6
3 3
4 2
5 5
1 6
3 2
6 5
|
41 |
 |
 |
| Некоторые ожидаемые результаты |
Параметры задания
(Размер, позиции белых ладей, позиции черных ладей) |
Ожидаемый результат |
22
(11, 7), (2, 4), (15, 7)
(10, 20), (18, 12) |
397 |
9
(5, 5)
(2, 5), (1, 3) |
52 |
4
(2, 2)
(2, 1) |
10 |
7
(2, 2)
(2, 1), (6, 4), (6, 3) |
22 |