[bfs 최단거리] 2178 미로
미로 (2178) 풀이코드 #include #include #include #include using namespace std; // 2178 미로 // '최단' '최소' 가 나오는 문제는 BFS 이다. // 가중치가 1일 때만 구할 수 있다. int main(){ int n, m; int board[100][100]; int distance[100][100]; fill_n(&distance[0][0], 10000, -1); queue q; pair np[4] = { make_pair(0, 1), make_pair(0, -1), make_pair(1, 0), make_pair(-1, 0) }; scanf("%d %d",&n, &m); for(int i = 0; i < n; i++){ for(int j =..
