-
[백준] 2178번_미로탐색Study/알고리즘 2020. 2. 26. 13:37
문제 링크 : https://www.acmicpc.net/problem/2178
2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
from collections import deque n,m = map(int,input().split()) maze = [list(map(int,input())) for _ in range(n)] dx = (-1,1,0,0) dy = (0,0,1,-1) def bfs(): q = deque() q.append((0,0)) visited = [] visited.append((0,0)) global dist dist = [[0]*m for _ in range(n)] dist[0][0] = 1 while q: x,y = q.popleft() for i in range(4): nx,ny = x+dx[i], y+dy[i] if 0<=nx<n and 0<=ny<m: if maze[nx][ny] == 1 and (nx,ny) not in visited: visited.append((nx,ny)) q.append((nx,ny)) dist[nx][ny] = dist[x][y] +1 bfs() print(dist[n-1][m-1])
'Study > 알고리즘' 카테고리의 다른 글
[백준] 1697번_숨바꼭질 (0) 2020.02.26 [백준] 7576번_토마토 (0) 2020.02.26 [백준] 4963번_섬의개수 (0) 2020.02.21 [백준] 11724번_연결요소의개수 (0) 2020.02.20 [백준] 1260번_DFS와BFS (0) 2020.02.20