목록시루의 백화점 구경 C++ (1)

1일1알

백준 25307번 시루의 백화점 구경 C++

처음에 bfs로 마네킹때문에 못가는 곳을 찾고 시루가 의자를 찾아서 가는 경로를 bfs로 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { int row; int col; int moveCnt; }; int n, m, k; vector board; vector found;..
알고리즘 2022. 9. 17. 10:52
이전 Prev 1 Next 다음