Walls and Gates / Zombie in Matrix
You are given an
n grid of integers representing a map of a dungeon. In this map:
-1represents a wall or an obstacle of some kind.
0represents a gate out of the dungeon.
INFrepresents empty space.
For this question, let
2^31 - 1 == 2147483647, which is the max value of
the integer type in many programming languages.
Venturing into the dungeon is very dangerous, so you would like to know how close you are at
each point in the dungeon to the closest exit. Given the map of the dungeon, return the same map,
but for each empty space, that space is replaced by the number of steps it takes to reach
the closest exit. If a space cannot reach the exit, that space remains
Note that each step, you can move horizontally or vertically, but you cannot move pass a wall or an obstacle.
dungeon_map: a matrix of integer representing the dungeon map.
A matrix of integer representing the dungeon map with the addition of distance to an exit for each empty space.
1dungeon_map = [ 2 [INF, -1, 0, INF], 3 [INF, INF, INF, -1], 4 [INF, -1, INF, -1], 5 [0, -1, INF, INF], 6] 7
[ [3, -1, 0, 1], [2, 2, 1, -1], [1, -1, 2, -1], [0, -1, 3, 4], ]
1 <= n, m <= 500