Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
117. Назад из Клондайка
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 16/05/1999 | Командные соревнования для школьников (3) |
| 28/11/2006 | Практическое занятие 12 (B) |
| 22/10/2011 | Занятие 4 (B) |
| 02/07/2018 | Лето 2018 - 4 (E) |
| 06/07/2020 | Лето 2020 - 3 (E) |
| 07/07/2021 | Лето 2021-5 (A) |
| 04/07/2022 | Лето 2022-4 (B) |
| 04/12/2024 | ЦОП1 (дорешивание) Графы 2 (проводит BOGAT) (C) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (3)
Числовой лабиринт представляет собой квадрат размером `N`x`N` клеток, заполненный целыми числами в диапазоне от 1 до 9. Число в клетке означает, на сколько клеток нужно пройти по прямой за день из этой клетки в любом из восьми направлений по горизонтали, вертикали или диагонали. За пределы квадрата выходить нельзя. Из Клондайка в левом верхнем углу квадрата нужно попасть на опушку леса – на любую клетку нижнего или правого края квадрата.
Ввод
Во входном файле в первой строке находится целое число `N\ (2≤N≤30)`, далее следует `N` строк по `N` целых чисел в строке через один пробел.
Вывод
В выходной файл вывести минимальное число дней для прохождения лабиринта. Если выйти из лабиринта невозможно, то вывести число 0.
Пример ввода
4 1 4 5 1 8 1 3 3 3 9 6 4 1 7 2 1
Пример вывода
3
