Дана сетка
grid, где 0 — пустая клетка, 1 — свежий апельсин, 2 — гнилой апельсин. Каждую минуту гнилые апельсины заражают соседние по сторонам свежие. Верните минимальное число минут, за которое не останется свежих апельсинов, или -1, если это невозможно.Пример 1
Вход: grid = [[2,1,1],[0,1,1],[1,0,1]]
Выход: -1
Объяснение: Свежий апельсин недостижим от гнилых.
Выход: -1
Объяснение: Свежий апельсин недостижим от гнилых.
Пример 2
Вход: grid = [[2,1,1],[1,1,0],[0,1,1]]
Выход: 4
Объяснение: За 4 минуты все свежие апельсины сгниют.
Выход: 4
Объяснение: За 4 минуты все свежие апельсины сгниют.