백준 16946 벽부수고 이동하기4 [c++]

#include #include #include #include #include #include using namespace std; int n, m; int map[1001][1001]; //행렬을 입력받을 배열 int result[1001][1001]; //결과출력에 사용될 배열 int test[1001][1001]; //이동할수있는 곳을 영역별로 분리할때 사용될 배열 bool visited[1001][1001]; //방문여부 확인하는 배열 int xarr[4] = { 1,-1,0,0 }; //상,하,좌,우 확인 int yarr[4] = { 0, 0, 1, -1 }; string temp = ""; int idx = 1; int cnt; void dfs(int a, int b) //이동할수 있는 구역..

원문링크 : 백준 16946 벽부수고 이동하기4 [c++]