47. Матрица расстояний до нуля

Дана матрица mat из 0 и 1. Верните матрицу dist, где dist[i][j] — расстояние от (i, j) до ближайшего 0. Соседние клетки по горизонтали и вертикали.
Пример 1
Вход: mat = [[0,0,0],[0,1,0],[0,0,0]]
Выход: [[0,0,0],[0,1,0],[0,0,0]]
Объяснение: Единственная единица в центре находится на расстоянии 1 от ближайшего нуля.
Пример 2
Вход: mat = [[0,0,0],[0,1,0],[1,1,1]]
Выход: [[0,0,0],[0,1,0],[1,2,1]]
Объяснение: Расстояния в нижней строке считаются до ближайших нулей сверху и по краям.
массивыочередьmedium
JavaScript
Loading...
Line 1, Char 1