Ближайший колодец


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Ближайший колодец

На карте h × w клетка 1 — колодец, 0 — обычная клетка. Для каждой клетки найдите расстояние до ближайшего колодца, если ходить по сторонам клеток (расстояние между (i,j) и (a,b) равно |i-a|+|b-j|). Колодец хотя бы один.

Ввод. В первой строке h и w (1 ≤ h· w ≤ 2· 10⁵). Далее h строк по w символов 0/1.

Вывод. h строк по w чисел через пробел.

Пример 1

Ввод

3 4
0001
0000
1000

Вывод

2 2 1 0
1 2 2 1
0 1 2 2

Комментарии

Еще нет ни одного комментария.