НачалоПодразделы
| 975. Метрополитен |
| 976. Очень легкая задача |
| 977. Шахматная доска |
| 978. Интересный треугольник |
| 979. Galaxy |
| 980. Robot |
| 981. Schedule |
| 982. Ancestor |
| 983. Grid |
| 984. Hosting |
| 985. BitSort |
Дата и время
06/12/2025 03:40:06
Лето 6
A. Метрополитен B. Очень легкая задача C. Шахматная доска D. Интересный треугольник E. Galaxy F. Robot G. Schedule H. Ancestor I. Grid J. Hosting K. BitSort
C. Шахматная доска
Поиск в глубину (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
