НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
31/12/2024 09:17:06
Занятие 12
B. Назад из Клондайка
Поиск в ширину (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) |
| 14/12/2022 | Курс I - BFS (проводит BOGAT) (E) |
| 11/12/2023 | Графы: BFS (проводит BOGAT) (E) |
| 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
