Peter's blog

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; vector a[1001]; // 2차원 동적배열 bool check[1001]; // 방문 플래그 void dfs(int node) { check[node] = true; for (int i = 0; i < a[node].size(); i++) { int next = a[node][i]; if (check[next] == false) { dfs(next); } } } void bfs(int start) { memset(check, false, sizeof(check)); // dfs를 수행한 후이기 때문에 초기화. check[st..

#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; bool check[51][51]; int grid[51][51]; int dx[8] = { -1,0,1,-1,1,-1,0,1 }; int dy[8] = { -1,-1,-1,0,0,1,1,1 }; int n, m; void dfs(int x, int y) { check[x][y] = true; for (int i = 0; i = 1 && nx = 1 && ny > m >> n; if (n == 0 && m == 0) break; for (int i = 1; i