nyoj27 水池数目 dfs
来源:互联网 发布:java static final区别 编辑:程序博客网 时间:2024/04/25 05:16
南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
- 输入
- 第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,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
- 此题为判断水池数目,往四个方向深搜,并标记之,即可得出。AC代码
- #include<iostream>
#include<cstring>
#include<string>
#include<stdio.h>
using namespace std;
bool visited[102][102];
int Water[102][102];
void dfs(int x,int y)
{
if(!Water[x][y]||visited[x][y]) return;
visited[x][y]=true;
dfs(x,y-1);
dfs(x-1,y); dfs(x+1,y); //四个方向搜索
dfs(x,y+1);
}
int main()
{
int test;
scanf("%d",&test);
while(test--)
{
int row,column;
scanf("%d%d",&row,&column);
memset(visited,false,sizeof(visited));
memset(Water,0,sizeof(Water));
int i,j,temp,c=0;
for(i=1;i<=row;++i)
for(j=1;j<=column;++j)
{
scanf("%d",&temp);
Water[i][j]=temp;
}
for(i=1;i<=row;++i)
for(j=1;j<=column;++j)
if(Water[i][j]&&!visited[i][j])
{
c++;
dfs(i,j);
}
printf("%d\n",c);
}
system("pause");
return 0;
}
- nyoj27 水池数目 dfs
- nyoj27水池数目 (DFS)
- NYOJ27水池数目(dfs)
- NYOJ27 水池数目(深搜DFS)
- NYOJ27水池数目(dfs)
- nyoj27 水池数目(dfs)
- nyoj27水池数目(深搜DFS)
- NYOJ27 水池数目
- NYOJ27-水池数目
- NYOJ27,水池数目
- nyoj27水池数目
- nyoj27 水池数目
- NYOJ27 水池数目
- nyoj27水池数目
- nyoj27---水池数目
- nyoj27 水池数目
- NYOJ27水池数目
- NYOJ27 水池数目 BFS
- 项目软件编写规范
- 基于FPGA的图像处理(二)--System Generator入门
- js获取当前时间
- 两分钟彻底让你明白Android Activity生命周期(图文)
- 项目开发文档
- nyoj27 水池数目 dfs
- 音视频压缩
- Windows核心编程——第一章
- Ios编程中文教程系列
- RMAN异机不同路径结构Duplicate数据库
- 使用WCF进行跨平台开发之一(WCF的实现、控制台托管与.net平台的调用)
- 小新手有问题求解答
- Linux C编程一站式学习
- .NET异步编程总结----四种实现模式