Submission #3732816

---

Source Code Expand

row, col = map(int, input().split())
sy, sx = map(int, input().split())
gy, gx = map(int, input().split())
grid = [input() for r in range(row)]
grid = [[c for c in cols] for cols in grid]
grid[sy-1][sx-1] = 0
loc = [[sy-1, sx-1]]

for tri in range(1, row*col):
    next_loc = []
    
    for y, x in loc:
        if grid[y][x+1] == '.':
            grid[y][x+1] = tri
            next_loc.append([y, x+1])
            
        if grid[y+1][x] == '.':
            grid[y+1][x] = tri
            next_loc.append([y+1, x])
            
        if grid[y][x-1] == '.':
            grid[y][x-1] = tri
            next_loc.append([y, x-1])
            
        if grid[y-1][x] == '.':
            grid[y-1][x] = tri
            next_loc.append([y-1, x])
            
    loc = next_loc
    
    if [gy-1, gx-1] in loc:
        break
        
print(tri)

Submission Info

Judge Result