미로 탐색

문제 설명 소스코드 넓이 우선 탐색 (BFS)를 사용해서 각 칸 별, Weight를 더해가며 탐색한다. 탐색을 종료해야 될 조건에 해당된다면 큐에 이동할 칸을 쌓지 않고 넘어간다.

만약 현재 위치가 문제에서 요구하는 칸의 위치와 일치한다면 그 동안 쌓아왔던 Weight를 반환한다. BFS는 인접칸을 균일하게 탐색하기 때문에 가장 먼저 도달한 경우가 가장 가까운 탐색 거리이므로 이러한 풀이가 성립됨.

#include #include #include using namespace std; struct vertex { int x; int y; int bx; //previous x int by; //previous y }; queue vertices; vector visited; vector map; char buff[101]; int n, m, res; //m: x, n: y ...