AC代码

#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;char s[30][30];
int n;void dfs( int x, int y ){s[x][y] = '0';for( int dx = -1; dx <= 1; dx++ ){for( int dy = -1; dy <= 1; dy++ ){int nx = x + dx, ny = y + dy;if( nx >= 0 && nx < n && ny >= 0 && ny < n && s[nx][ny] == '1' )dfs(nx, ny);}}return;
}int solve(){int num = 0;for( int i = 0; i < n; i++ )for( int j = 0; j < n; j++ )if( s[i][j] == '1' ){dfs(i,j);num++;}return num;
}int main()
{int eg, num = 0;while( ~scanf("%d",&n) ){memset(s,0,sizeof(s));for( int i = 0; i < n; i++ )scanf("%s",s[i]);eg = solve();printf("Image number %d contains %d war eagles.\n",++num, eg);}return 0;
}

UVa 352 - The Seasonal War ( DFS求连通块 )相关推荐

DFS求连通块数目(深搜)
DFS求连通块数目这里认为,连通块是包括斜对角线的路径连通的块. 测试数据 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 计算通过@相连的连通块的个数测试输出: 2 样例代码 ...
[uva]AncientMessages象形文字识别 (dfs求连通块)
非常有趣的一道题目,大意是给你六种符号的16进制文本,让你转化成二进制并识别出来代码实现上参考了//http://blog.csdn.net/u012139398/article/details/3 ...
UVa572 Oil Deposits DFS求连通块
技巧:遍历8个方向 for(int dr = -1; dr <= 1; dr++)for(int dc = -1; dc <= 1; dc++)if(dr != 0 || dc != 0) ...
*【ZOJ - 3781】Paint the Grid Reloaded（dfs求连通块缩点，bfs求最短路，建图技巧）
题干: Leo has a grid with N rows and M columns. All cells are painted with either black or white initi ...
POJ 2386 dfs求连通块
题目: 由于近期的降雨,雨水汇集在农民约翰的田地不同的地方.我们用一个的网格图表示.每个网格中有水(W) 或是旱地(.).一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑.约翰想弄清楚他 ...
求连通块个数（使用并查集）
并查集求连通块个数的模板 #include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5; vector<int& ...
[蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
解题思路: bfs:遍历所有未遍历过的陆地,通过bfs计算出当前位置连通陆地的数量cnt,以及被淹没陆地的数量bound,若cnt == bound表示完整淹没的一个岛屿 dfs:将连通块全部标记,如 ...
中矿新生赛 H 璐神看岛屿【BFS/DFS求联通块/连通块区域在边界则此连通块无效】...
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述璐神现在有张n*m大小的地图,地图上标明了陆地 ...
CF1139C Edgy TreesDFS求连通块大小、思维
题目题目链接给一颗树,每条边都是红或黑的.问有多少种大小为kkk的序列[a1,a2...,ak][a_1,a_2...,a_k][a1,a2...,ak]满足,从a1a_1a1到a2a_2 ...

UVa 352 - The Seasonal War ( DFS求连通块 )

思路

AC代码

UVa 352 - The Seasonal War ( DFS求连通块 )相关推荐

最新文章

热门文章