백준 2178번 미로탐색 [성공]

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다.

각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net bfs의 기본적인 문제 기본적인 bfs의 폼에서 조금 확장시켜 풀면된다. #include #include #include using namespace std; vector list; vector check_list; int m, n; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,-1,0,1 }; int list_count[100][100]; int count_ = 0; void bfs() { pai.....