Темы --> Информатика --> Язык программирования --> Массивы --> Двумерные массивы
---> 1 задач <---
Источники --> Личные олимпиады --> Московская олимпиада школьников --> 7-9 классы
    2006(5 задач)
    2007(5 задач)
    2008(5 задач)
    2009(5 задач)
    2010(5 задач)
Страница: 1 Отображать по:
#513
Шахматная доска
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.

Входные данные

Сначала вводится число \(N\) (1 ≤ \(N\) ≤ 64) – количество выпиленных клеток. В следующих \(N\) строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца – числа от 1 до 8). Каждая выпиленная клетка указывается один раз.

Выходные данные

Выведите одно число – периметр выпиленной фигуры (сторона клетки равна единице).

Пояснения к примерам

1) Вырезан уголок из трех клеток. Сумма длин его сторон равна 8.

2) Вырезана одна клетка. Ее периметр равен 4.

Примеры
Входные данные
3
1 1
1 2
2 1
Выходные данные
8
Входные данные
1
8 8
Выходные данные
4
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест