[백준/BOJ] 백준 2178번 : 미로 탐색

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net (0,0) 지점을 시작으로 (n-1, m-1) 지점을 발견할 때까지 bfs를 한다, (0,0)은 깊이(depth)가 0 이므로, (n-1, m-1)까지 지나야 하는 최소의 칸 수는 (n-1, m-1)의 깊이(depth)+1이 된다. 코드 #include #include #include #include #include using namespace std; int n, m; vector board; int dx_dy[4][2] = ..

2020.08.06