0000. Слоны

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Дана шахматная доска размера N*N. На ней стоят K слонов. Слон - это шахматная фигура, которая бьет на любое количество клеток по всем диагоналям. Задача - подсчитать количество клеток, которые бьются хотя бы одним слоном.

Формат входного файла

В первой строке указан размер доски N (1 ≤ N ≤ 20) и количество установленных слонов K (1 ≤ K ≤ N^2). Далее следуют K строк по два числа в каждой - координаты слонов. Сначала задается номер строки, затем номер столбца в которых стоит слон. Никакие два слона не стоят в одном и том же квадрате.

Формат выходного файла

Выведите искомое количество битых клеток.

Пример:

input.txt	output.txt
2 1 1 1	2
2 2 1 1 1 2	4

Источник: Районная олимпиада РК по информатике, 2007.

Обсудить       Отправить решение



Версия для печати