목록백준 3055 C++ (1)

1일1알

백준 3055번 탈출 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 r, c; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; enum Type { Hedgehog, ..
알고리즘 2022. 8. 10. 09:04
이전 Prev 1 Next 다음