148: Walls and Gates

Дана двумерная матрица, матрица содержит следующие значения:

• -1 - стена
• 0 - ворота
• R - пустая комната. R равно 2147483647

на место значения пустой комнаты запишите расстояние до ближайших ворот, если добраться до ворот невозможно, оставьте значение(R) без изменений

 

Пример 1

Input:    0,  -1,  -1,   0,  0 
         -1,   R,  -1,   0,  0
          R,  -1,   0,  -1,  0
          0,   R,   R,  -1,  0

Output:   0,  -1,  -1,   0,  0
         -1,   R,  -1,   0,  0
          1,  -1,   0,  -1,  0
          0,   1,   1,  -1,  0 

Пример 2

Input:    [[0, 0, -1, R, 0]]

Output:   [[0, 0, -1, 1, 0]]