미로

""" 7*7 격자판 미로를 탈출하는 경로의 가지수를 출력 출발점은 격자의 (1, 1) 좌표이고, 탈 출 도착점은 (7, 7)좌표 격자판의 1은 벽이고, 0은 도로 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 위의 지도에서 출발점에서 도착점까지 갈 수 있는 방법의 수는 8가지 """ import sys input = sys.stdin.readline # 네 방향 탐색을 위한 상수 → ↓ ← ↑ dr=[0,1,0,-1] dc=[1,0,-1,0] graph= [list(map(int, input().split())) for _ in range(7)] cnt=0 def dfs(x,..

분석 [2178] 미로 탐색(BFS) """ 두 정수 N, M(2 ≤ N, M ≤ 100) M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. """ import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) # 네 방향 karla.tistory.com 풀이 """ 7*7 격자판 미로를 탈출하는 최단경로의 경로수를 출력 경로수는 출발점에서 도착점까지 가는데 이동한 횟수 출발점은 격자의 (1, 1) 좌표이고, 탈 출 도착점은 (7, 7)좌표 격자판의 1은 벽이고, 0은 도로 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0..