POJ 2386 Lake Counting
2016-02-24 17:19
375 查看
Lake Counting
Description
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John would like to figure
out how many ponds have formed in his field. A pond is a connected set of squares with water in them, where a square is considered adjacent to all eight of its neighbors.
Given a diagram of Farmer John's field, determine how many ponds he has.
Input
* Line 1: Two space-separated integers: N and M
* Lines 2..N+1: M characters per line representing one row of Farmer John's field. Each character is either 'W' or '.'. The characters do not have spaces between them.
Output
* Line 1: The number of ponds in Farmer John's field.
Sample Input
Sample Output
搜索水题,不解释!
!!。!!!。
AC代码例如以下:
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 19591 | Accepted: 9848 |
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John would like to figure
out how many ponds have formed in his field. A pond is a connected set of squares with water in them, where a square is considered adjacent to all eight of its neighbors.
Given a diagram of Farmer John's field, determine how many ponds he has.
Input
* Line 1: Two space-separated integers: N and M
* Lines 2..N+1: M characters per line representing one row of Farmer John's field. Each character is either 'W' or '.'. The characters do not have spaces between them.
Output
* Line 1: The number of ponds in Farmer John's field.
Sample Input
10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.
Sample Output
3
搜索水题,不解释!
!!。!!!。
AC代码例如以下:
#include<stdio.h> #include<string.h> int x[8]={0,1,1,1,0,-1,-1,-1}; int y[8]={-1,-1,0,1,1,1,0,-1}; int n,m; char b[105][105]; void sreach(int h,int z) { int i; b[h][z]='.'; for(i=0;i<8;i++) { if(b[h+x[i]][z+y[i]]=='W') sreach(h+x[i],z+y[i]); } } int main() { int i,j,cont; while(~scanf("%d %d",&n,&m)) { memset(b,0,sizeof(b)); cont=0; for(i=0;i<n;i++) { scanf("%s",b[i]); } for(i=0;i<n;i++) for(j=0;j<m;j++) { if(b[i][j]=='W') {cont++;sreach(i,j);} } printf("%d\n",cont); } return 0; }
相关文章推荐
- SQL Server删除用户失败的解决方法
- ants(插头DP)
- 【BZOJ1001】【Beijing2006】狼抓兔子(平面图转对偶图:最小割+最短路)
- jni学习简单例子
- Jmeter基础之---jmeter基础概念
- 如何在present出来的viewController里使用push方法
- 卡片游戏
- Invalid Bundle. iPad multimasking support requires launch story board in bundle
- 【云计算】qcow2虚拟磁盘映像转化为vmdk
- shell 全局和局部变量
- [Lintcode]Plus One
- 设计模式(11)--Mediator中介者模式&Observer观察者模式
- UGUI点击事件(多个)
- SQL查询语句,怎样查询重复大于等于小于多少的数据
- 数据库_基础知识_GROUP BY 用法详解
- 视频插件VideoJS5介绍
- PowerShell 工作流简介
- 蓝桥杯历届-立方尾不变
- 用SpannableString和ImageSpan在textview中插入图片
- 高亮代码显示之HTML困惑