Submission #3042173

---

Source Code Expand

import queue

R,C = map(int,input().split())
sy,sx = [int(x)-1 for x in input().split()]
gy,gx = [int(x)-1 for x in input().split()]
field = [input() for _ in range(R)]
visited = [[False for _ in range(C)] for _ in range(R)]
q = queue.Queue()
q.put((sy,sx,0))
visited[sy][sx] = True
move_x = [1,0,-1,0]
move_y = [0,1,0,-1]
while True:
    i,j,k = q.get()
    if (i,j) == (gy,gx):
        print(k)
        break
    for m in range(4):
        ni,nj = i+move_y[m],j+move_x[m]
        if field[ni][nj] == '#':
            continue
        if visited[ni][nj]:
            continue
        visited[ni][nj] = True
        q.put((ni,nj,k+1))

Submission Info

Judge Result