Submission #1514781

---

Source Code Expand

from collections import deque

h,w = map(int,input().split())
sy,sx = map(int,input().split())
gy,gx = map(int,input().split())
c = [ list(input()) for _ in range(h)]

dq = deque()
dq.append((sy, sx, 0))

while True:
    y, x, t = dq.popleft()
    if y == gy and x == gx:
        print(t)
        break
    t += 1

    for dy, dx in ((1,0),(0,1),(-1,0),(0,-1)):
        ny, nx = (y+dy, x+dx)
        if c[ny][nx] != "#":
            dq.append((ny, nx, t))
            c[ny][nx] = "#"

Submission Info

Judge Result