Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
977. Шахматная доска
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 6C) |
| 14/07/2008 | Лето 2008 - 6 (C) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.
Ввод
Сначала вводится число `N` (`1\ ≤\ N\ ≤\ 64`) – количество выпиленных клеток. В следующих `N` строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца – числа от 1 до 8). Каждая выпиленная клетка указывается один раз.
Вывод
Выведите одно число – периметр выпиленной фигуры (сторона клетки равна единице).
Пример ввода 1
3 1 1 1 2 2 1
Пример вывода 1
8
Пример ввода 2
1 8 8
Пример вывода 2
4
