Submission #3728130

---

Source Code Expand

row, column = [int(s) for s in input().rstrip().split()]
start = [int(s)-1 for s in input().rstrip().split()]
goal = [int(s)-1 for s in input().rstrip().split()]
maze = [input().rstrip() for _ in range(row)]

queue = [start]
check = [[0 for _ in range(column)] for _ in range(row)] # 0: not checked, 1: checked
route = [[0 for _ in range(column)] for _ in range(row)]

# BFS
while queue:
    # pop
    x, y = queue.pop(0)
    for i, j in [[x-1, y], [x, y-1], [x, y+1], [x+1, y]]:
        if maze[i][j] == '#' or check[i][j] == 1:
            continue
        route[i][j] = route[x][y] + 1
        # push
        queue.append([i, j])
        check[i][j] = 1

gx, gy = goal
print(route[gx][gy])

Submission Info

Judge Result