0000. Слоны

Input file name:	input.txt
Output file name:	output.txt
Time limit:	2 s
Memory limit:	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

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

Discuss       Submit a solution



Printable version