Расстояние до ближайшего нуля

Графы Средняя

Дана сетка grid из нулей и единиц, содержащая хотя бы один ноль. Для каждой клетки верните расстояние (число шагов вверх/вниз/влево/вправо) до ближайшей клетки со значением 0.

Сигнатура функции

nearest_zero_distances(grid: list[list[int]]) -> list[list[int]]

Примеры

Вход	Ожидаемый результат
[[[0, 0, 0], [0, 1, 0], [0, 0, 0]]]	[[0, 0, 0], [0, 1, 0], [0, 0, 0]]
[[[0, 0, 0], [0, 1, 0], [1, 1, 1]]]	[[0, 0, 0], [0, 1, 0], [1, 2, 1]]

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →