Ворота перевала


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

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

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

Ворота перевала

Карта h × w: # — скала, . — свободная клетка, G — ворота. Для каждой свободной клетки найдите наименьшее число ходов (по сторонам, только по клеткам без скал) до ближайших ворот.

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

Вывод. h строк по w значений через пробел: для скалы #, для ворот 0, для свободной клетки расстояние или -1, если до ворот не дойти.

Пример 1

Ввод

3 4
G.#.
..#.
#..G

Вывод

0 1 # 2
1 2 # 1
# 2 1 0

Комментарии

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