[BOJ]2234번: 성곽 (c++)
www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 n, m이 주어진다. 다음 m개의 줄에는 n개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net BFS #include #include #include #include using namespace std; template using d_vector = vector; int dr_y[] = {0, -1, 0, 1}; int dr_x[] = {-1, 0, 1, 0}; int N, M; d_vector castle; d_vector labeled_castle; // 방 번호(1부터 시작)를 라벨링할 2차원..
2020. 9. 12.