Submission #691260

---

Source Code Expand

from collections import deque
inputs = lambda: map(int, raw_input().split())

r, c = inputs()
sy, sx = inputs()
gy, gx = inputs()

sy -= 1; sx -= 1
gy -= 1; gx -= 1

m = [raw_input() for i in xrange(r)]
dist = [[-1]*c for i in xrange(r)]

deq = deque()
deq.append((sy, sx))
dist[sy][sx] = 0

dx = [-1, 0, 1, 0]
dy = [0, -1, 0, 1]

while deq:
    y, x = deq.popleft()

    for k in xrange(4):
        ny = y + dy[k]
        nx = x + dx[k]

        if m[ny][nx] == '.' and dist[ny][nx] == -1:
            dist[ny][nx] = dist[y][x] + 1
            deq.append((ny, nx))
            if ny == gy and nx == gx:
                print dist[gy][gx]
                exit(0)

Submission Info

Judge Result