水池数目
时间限制：
3000 ms | 内存限制：
65535 KB 难度：
4
描述 -
#include using namespace std;
int vis[4][2] = {0,-1,0,1,-1,0,1,0};
int a[105][105];
int m,n;
void dfs(int x,int y)
{a[x][y] = 0;for(int i=0;i<4;i++){int ex,ey;ex = x + vis[i][0];ey = y + vis[i][1];if(ex < m && ey < n && ex >= 0 && ey >= 0 && a[ex][ey] == 1)dfs(ex,ey);}
}
int main()
{int t;cin>>t;while(t--){int cnt = 0;cin>>m>>n;for(int i = 0;i < m;i++){for(int j = 0;j < n;j++){cin>>a[i][j];}}for(int i = 0;i < m;i++){for(int j = 0;j < n;j++){if(a[i][j] == 1){dfs(i,j);cnt++;}}}cout<
假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入 - 第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0 输出 - 输出该地图中水池的个数。
要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。
样例输入 -
2
3 4
1 0 0 0
0 0 1 1
1 1 1 0
5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1
样例输出 -
2
3
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
