백준 16933 벽 부수고 이동하기 3 혼내주기
상태를 야무지게 사용하는 bfs. x좌표, y좌표, 이동한 거리, 부순 횟수, 밤낮 총 5가지 상태를 큐에 넣고 bfs를 돌리면 된다. dx dy에 움직이지 않는 경우도 넣었더니 벽이 연속으로 나오는 경우를 처리하지 못해서 조금 헤맸다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; bool visited[1000][1000][11][2], arr[1000][1000]; int n, m, K; struct state { int x, y, d,..
혼내주기
2021. 7. 22. 10:56