[백준/BOJ] 백준 16946번 : 벽 부수고 이동하기 4

https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 맵에서 0으로 표시된 위치들 중 인접한 구역들을 하나로 공간으로 묶어서 공간 id로 부여하고, 공간 id의 크기를 저장한다. 그리고 벽인 위치들을 확인하며 해당 벽의 인접한 공간 id들을 확인하고 그 공간 id들의 크기와 해당 벽의 위치까지 고려하여 문제를 해결했다. 코드 #include #include #include #include using namespace std; i..

2022.08.17