xiaobaibuhei

摘要： 题目大意：这个也是关于Flood fill的，给一个0和1构成的矩阵，指定一个位置（该位置值为1），计算包含该位置的连通分量中元素的个数。 1 #include 2 #include 3 #include 4 #define MAXN 110 5 6 int G[MAXN][MAXN]; 7 bool vis[MAXN][MAXN]; 8 int n, m, ans; 9 10 void dfs(int x, int y)11 {12 if (x = n || y = m || vis[x][y] || !G[x][y]) return;13 vis[x][y] ... 阅读全文

摘要： 题目大意：和UVa 572 - Oil Deposits一下，寻找“八连块”的个数。用DFS解决。 1 #include 2 #include 3 #define MAXN 30 4 5 int n; 6 int G[MAXN][MAXN]; 7 bool vis[MAXN][MAXN]; 8 9 void dfs(int i, int j)10 {11 if (i = n || j = n || vis[i][j] || !G[i][j]) return;12 vis[i][j] = 1;13 dfs(i-1, j-1); dfs(i-1, j); ... 阅读全文