NYOJ27水池数目,类似于FZU1008最大黑区域,简单搜索题~~~
来源:互联网 发布:我们相识网络里 编辑:程序博客网 时间:2024/05/10 19:09
水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
- 输入
- 第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面) - 输出
- 输出该地图中水池的个数。
要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,它们可以看做是同一个水池。 - 样例输入
23 41 0 0 0 0 0 1 11 1 1 05 51 1 1 1 00 0 1 0 10 0 0 0 01 1 1 0 00 0 1 1 1
- 样例输出
23
搜索是在2015年寒假集训时学的,但对于这道题绰绰有余了,,,来看思路:往四个方向找,只要旁边的为一,先标记为0,然后继续搜索,,,限制条件就是看这个点是否为一,,下面来看代码:
#include<bits/stdc++.h>using namespace std;int xx,yy,a[101][101];int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};void dfs(int x,int y){ a[x][y]=0; for(int k=0;k<4;k++) { xx=x+dx[k]; yy=y+dy[k]; if(a[xx][yy]==1) dfs(xx,yy); }}int main(){ int t,n,m,i,j,sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&a[i][j]); for(i=1;i<=n;i++) for(j=1;j<=m;j++) { if(a[i][j]==1) { dfs(i,j); sum++; } } printf("%d\n",sum); } return 0;}//最简单粗暴的方法就是手推模拟一遍,,虽然很耗时,但效果还是挺不错的;;
1 0
- NYOJ27水池数目,类似于FZU1008最大黑区域,简单搜索题~~~
- nyoj27水池数目(基础搜索)
- nyoj27 水池数目 dfs
- NYOJ27 水池数目
- NYOJ27-水池数目
- NYOJ27,水池数目
- nyoj27水池数目
- nyoj27 水池数目
- NYOJ27 水池数目
- nyoj27水池数目
- nyoj27---水池数目
- nyoj27 水池数目
- NYOJ27水池数目
- NYOJ27 水池数目 BFS
- nyoj27 水池数目
- nyoj27 水池数目
- 水池数目 简单搜索
- nyoj27水池数目 (DFS)
- hdu4313(图,和最小生成树类似)
- 快速幂||矩阵快速幂
- can not run c compiled programmes
- NOIP2015 口胡题解
- HttpURLConnection使用
- NYOJ27水池数目,类似于FZU1008最大黑区域,简单搜索题~~~
- 网络配置
- (转)C# 温故而知新:Stream篇(四)
- 【字符串回顾】
- HDU1711 Number Sequence【机智 or KMP模板】
- POJ 2395 Out of Hay 最小生成树
- ios学习之UIWebView(1)
- ERROR: Error in Log_event::read_log_event()
- React学习笔记