상범빌딩
-
(백준 6593번 상범빌딩 C++) 라이님 블로그 대회 알고리즘 따라잡기 9) BFS 6PROGRAMMING/알고리즘 2024. 4. 10. 11:42
3차원이라 복잡해보이지만 원리는 동일한 상범빌딩 문제를 풀어보았다. 백준 6593번 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net #include #include #include using namespace std; constexpr int MAX_N = 31; class Building { public: int L, R, C; pair start, end; int dir_l[6] = { 1, 0, -1, 0, 0, 0 }; int dir_r[6]..