백준 2178번
-
(백준 2178번 미로 탐색 C++) 라이님 블로그 대회 알고리즘 따라잡기 9) BFS 3PROGRAMMING/알고리즘 2024. 4. 9. 07:41
bfs 문제도 슬슬 익숙해지는 것 같다! 최단 거리를 구할 때는 역시 bfs! 백준 2178번 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include #include using namespace std; constexpr int MAX_N = 101; int arr[MAX_N][MAX_N] = { 0 }; bool isInside(int x, int y, int N, int M) { if (x = N ..