BFS

[백준 - 6593] 상범 빌딩 [C++]

1. 문제 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 2. 풀이 전형적인 BFS로 최단거리를 구하는 문제지만, 3차원이라는 것이 주요 특징이다. 3. 코드 #include #include #include #include #include using namespace std; int L, R, C; // 층, 행, 열 int df[6] = {0, 0, 0, 0, 1, -1}; int dy[6] = {-1, 0, 1, 0, 0, 0}; int dx[..