Созревание абрикосов
Отправить решение
Решать в редакторе
Сложность:
36%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Созревание абрикосов
В саду h × w клеток: 0 — пусто, 1 — свежий абрикос, 2 — гнилой. Каждую минуту гнилой абрикос портит все свежие в четырёх соседних по стороне клетках. За сколько минут сгниют все абрикосы? Если какой-то свежий абрикос никогда не сгниёт, выведите -1. Если свежих нет, ответ 0.
Формат ввода
В первой строке h и w (1 ≤ h, w ≤ 500). Далее h строк из символов 0, 1, 2.
Формат вывода
Число минут или -1.
Пример 1
Вход:
3 3
211
110
011
Выход:
4
Пример 2
Вход:
1 2
20
Выход:
0
Комментарии