Заражённые апельсины

Задача по программированию с проверкой онлайн

Сложность
Средняя
Языки
Python
JavaScript
TypeScript
Java
Go
Темы
Матрицы и сетки
Деревья и графы

Склад — таблица чисел: 0 — пустая клетка, 1 — свежий апельсин, 2 — гнилой. Каждую минуту каждый свежий апельсин, у которого есть гнилой сосед сверху, снизу, слева или справа, становится гнилым (все заражения в минуту происходят одновременно). Верните число минут, через которое не останется свежих апельсинов. Если свежих апельсинов не было с самого начала, ответ 0; если какой-то свежий апельсин заразить невозможно, ответ -1. В таблице не больше 50×50 клеток, пустая таблица даёт 0.

Пример: [[2, 1, 1], [1, 1, 0], [0, 1, 1]] → 4.


Источник: задача CodeShare

Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).

Ещё задачи

Все задачи для тренировки