Submission #4323264

---

Source Code Expand

R, C = map(int, input().split(" "))
sy, sx = map(int, input().split(" "))
gy, gx = map(int, input().split(" "))
sx -= 1
sy -= 1
gx -= 1
gy -= 1
c = []

for y in range(R):
    c.append(list(input()))

check = []
check.append((sx, sy, 0))
c[sy][sx] = "x"
while True:
    x, y, cost = check.pop(0)
    if x == gx and y == gy:
        print(cost)
        break
    for t_x, t_y in ([x+1, y], [x-1, y], [x, y+1], [x, y-1]):
        if c[t_y][t_x] == ".":
            check.append((t_x, t_y, cost+1))
            c[t_y][t_x] = "x"

Submission Info

Judge Result