목록백준 16946 C++ (1)

1일1알

백준 16946번 벽 부수고 이동하기 4 C++

벽이 있는 위치에서 상하좌우를 검사하면서 빈 공간이 얼마나 이어져있는지 구해야 한다. 그런데 매번 bfs로 검사하면 시간이 오래 걸리기 때문에 한번 방문해서 이어진 곳은 따로 표시를 해둬서 다음번에 방문할때는 표시해둔 값만 더해주면 된다. 그리고 주의해야할점이 하나 더 있는데, 만약 벽에서 위쪽 빈공간과 오른쪽 빈공간이 이어져있다면 거리를 두번 더하기 때문에 이 부분을 잘 처리해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = ..
알고리즘 2022. 7. 23. 16:04
이전 Prev 1 Next 다음