[BOJ]16946번: 벽 부수고 이동하기 4 (c++)
https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 � www.acmicpc.net bfs + 인접 빈칸 영역을 그룹화하여, 그 개수를 따로 저장하기 #include #include #include #include using namespace std; struct pos { int x, y; }; int N, M; int dr_x[] = { 0, 1, 0, -1 }; int dr_y[] = { 1, 0, -1, 0 }; const int MAX = 100..
2020. 6. 15.