Submission #11360795

---

Source Code Expand

from collections import deque

r, c = map(int, input().split())
sy, sx = map(int, input().split())
gy, gx = map(int, input().split())
maze = ['#' * (c + 2)]
for _ in range(r):
  maze.append('#' + input() + '#')
maze.append('#' * (c + 2))

queue = deque([(gy, gx, 0)])
while queue:
  y, x, d = queue.popleft()
  d += 1
  for dy, dx in ((1, 0), (-1, 0), (0, 1), (0, -1)):
    ny, nx = y + dy, x + dx
    if (ny, nx) == (gy, gx):
      print(d)
      break
    elif maze[ny][nx] != '#':
      queue.append((nx, ny, d))
  else:
    continue
  break
else:
  print('Error')

Submission Info

Judge Result