Дана сетка
m x n, где каждая ячейка может иметь одно из трех значений:0 — пустая ячейка
1 — свежий апельсин
2 — гнилой апельсин
Каждую минуту любой свежий апельсин, находящийся в 4 направлениях рядом с гнилым апельсином, становится гнилым.
Требуется вернуть минимальное количество минут, которое должно пройти до тех пор, пока ни в одной ячейке не останется свежего апельсина. Если это невозможно, вернуть
-1.⏺ Метод
orangesRotting проходит по всем элементам и вызывает метод infect для каждого элемента со значением 2. Метод infect определяет, какие соседние апельсины можно заразить и распространяет инфекцию на них, увеличивая их значение на 1. ⏺ После обработки всех гнилых апельсинов, происходит поиск максимального значения среди оставшихся апельсинов. Если есть непораженные апельсины, то метод возвращает
-1. В противном случае, метод возвращает максимальное значение, которое представляет время, прошедшее с начала заражения.Эта задача на YouTube — КЛИК
Эта задача на LeetCode — КЛИК
➡️ Java Developer