note

문제 : boj 2206 풀이 벽이 뚫리지 않았을 때(w=0), 벽이 뚫렸을 때(w=1)를 확인할 수 있도록 배열 dist를 3차원 배열로 만들고, 거리를 담는다. 새로 탐색하는 좌표를 q에 담고, 하나씩 꺼내면서 이전 좌표값에 1씩 더한다. 이 값을 dist에 넣는다. #include #include using namespace std; struct map { int x, y, w; }; int N,M; int zido[1001][1001]; int dist[2][1001][1001]; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; int bfs(){ map now; int xtmp, ytmp; queue q; q.push({0,0,0}); dist[0][0][0] = 1;..