목록미로만들기 C++ (1)

1일1알

백준 2665번 미로만들기 C++

우선순위 큐로 부신 방이 적을수록 먼저 빠져나오게 해서 bfs로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; pair start; pair target; struct RoomInfo { int row; int col; int breakCnt; b..
알고리즘 2022. 8. 26. 10:08
이전 Prev 1 Next 다음