백준 2178 , 미로탐색

 

import sys
from collections import deque
dx = [-1,1,0,0]
dy = [0,0,-1,1]
x, y = (map(int, sys.stdin.readline().split()))
data = [[0] * y for _ in range(x)]
visit = [[0] * y for _ in range(x)]
 
for i in range(x):
    line = list(sys.stdin.readline().split()[0])
    for j, temp in enumerate(line):
        data[i][j] = int(temp)
 
togo = deque()
togo.append((0,0))
visit[0][0] = 1
while togo:
    x_, y_ = togo.popleft()
    if x_ == x-1 and y_ == y-1:
        print(visit[x_][y_])
    else:
        for i in range(4):
            x_move, y_move = x_ + dx[i], y_ + dy[i]
            if x_move >=0 and x_move< x and y_move>=0 and y_move<y:
                if data[x_move][y_move]==1 and visit[x_move][y_move] ==0:
                    visit[x_move][y_move] = visit[x_][y_] +1
                    togo.append((x_move, y_move))