Lake Counting S
Lake Counting S- [P1596 [USACO10OCT]Lake Counting S]
题目分析:刚开始我一直看不懂题目的意思,经过朋友的解释后我忽然发现这就是一个连通块的题目,与染色题差不多。实际上就是要我们求W连通块的个数,需要注意的是在找到一个W的连通块后,需要将其全部标记,以防下次重新搜。
代码实现如下:
#include<stdio.h>
char map[110][110];
int n,m,count;
int next[8][2]= {{1,-1},{1,0},{1,1},{0,-1},{0,1},{-1,-1},{-1,0},{-1,1}};//移动模拟数组
void dfs(int x,int y)
{map[x][y]='1';//标记这些W,以防下次被再次搜到for(int i=0; i<8; i++){int dx=x+next[i][0];int dy=y+next[i][1];if(dx<1||dy<0||dx>n||dy>m-1||map[dx][dy]!='W')continue;dfs(dx,dy);}
}
int main()
{scanf("%d%d",&n,&m);for(int i=1; i<=n; i++)scanf("%s",map[i]);for(int i=1; i<=n; i++){for(int j=0; j<m; j++){if(map[i][j]=='W'){dfs(i,j);count++;}}}printf("%d",count);return 0;
}
Lake Counting S相关推荐
- DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...
- Lake Counting POJ - 2386
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented ...
- POJ 2386 Lake Counting
链接:http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submis ...
- 信息学奥赛一本通(1249:Lake Counting)
1249:Lake Counting 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9435 通过数: 4902 [题目描述] 题意:有一块N×M的土地, ...
- NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
- bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘(DFS)
3385: [Usaco2004 Nov]Lake Counting 数池塘 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 78 Solved: 6 ...
- c++ Lake Counting
Lake Counting(bfs dfs) 题目描述 样例输入 10 12 W . . . . . . . . W W . . W W W . . . . . W W W . . . . W W . ...
- poj 2386 Lake Counting
poj 2386 Lake Counting 题目链接:http://poj.org/problem?id=2386 题目大意:数湖. 题目 ...
- POJ 2386 Lake Counting [DFS]
POJ 2386 Lake Counting 简单的DFS,用了stack代替递归,输入有问题,搞了蛮久,算法是没问题.所以以后一定要记得加上检查输入的那一步 然后对于点的定义以后就这么办吧 此外还有 ...
最新文章
- 继中美之后,欧盟会成为下一个 AI 超级体吗?
- 如何在ubuntu下安装合适的翻译词典
- 『信息收集』GoogleHacking快速定位目标网站
- Python OpenCV实现鼠标画框
- 使用Spring Boot构建REST Web服务
- C语言野指针产生的情况
- 农村人深加工红薯,一招增值数倍,机器一条龙操作省人力
- 安谋中国发布“玲珑”多媒体产品线,首款ISP处理器面世
- 微信小程序横向(scroll x)滚动 scroll view
- 第三周 3.14 --- 3.20
- ASP.NET Razor - html中使用if else
- 业余无线电通信_业余电台操作证书查询方式
- 第三章 群体用户画像分析
- 转帖 分享代码自动生成
- opencv物体识别-识别水果
- noip模拟赛 终末
- java opengl 图片文字_如何通过opengl显示相机预览
- Django与vue
- 图片翻译软件哪个好用?这些软件值得收藏
- 最小二乘法,正则推导
热门文章
- MCU学习笔记_IO引脚复用和映射
- Windows环境QtCharts安装配置说明(qt5.12.2+qtCharts5.12)
- 计算机网络hdcp是什么意思,4.HDCP:支持高带宽数字内容保护协议HDCP
- 【CSS-定位和浮动】
- Line 10: Char 40: runtime error: signed integer overflow: 2147483647 + 1 cannot be represented in ty
- grep -s 去掉 no such file or directory
- Python Train_使用隐马尔可夫模型进行音乐流派分类的Python实现
- photoshop cs3 打字不显示问题
- python绘制条形图 中文横坐标_python3使用matplotlib绘制条形图
- 畅购商城项目(面试版)二