Гниющие апельсины
Графы
Средняя
Дана сетка grid: 0 - пустая клетка, 1 - свежий апельсин, 2 - гнилой апельсин. Каждую минуту гнилой апельсин заражает соседние по стороне (не по диагонали) свежие апельсины.
Верните минимальное число минут, через которое сгниют ВСЕ апельсины, либо -1, если хотя бы один свежий апельсин никогда не будет заражён (изолирован).
Сигнатура функции
oranges_rotting(grid: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[2, 1, 1], [1, 1, 0], [0, 1, 1]]] | 4 |
| [[[2, 1, 1], [0, 1, 1], [1, 0, 1]]] | -1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →