文档章节

POJ2386-Lake Counting

o
 osc_4nmshwhm
发布于 2018/08/07 13:38
字数 462
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

题目在此~~~

【题目描述】

由于最近的降雨,水汇集在Farmer John's田地的不同地方,其由N×M(1 <= N <= 100; 1 <= M <= 100)的正方形矩形表示。每个方格包含水('W')或旱地('。')。农民约翰想弄清楚他的田地里有多少个池塘。池塘是一组连接的正方形,其中有水,其中一个正方形被认为与其所有八个邻居相邻。 
给出农夫约翰的田地图,确定他有多少池塘。

【输入】

第1行:两个以空格分隔的整数:N和M 
第2..N + 1行:每行M个字符代表一行Farmer John的田地。每个字符都是'W'或'。'。字符之间没有空格。

【输出】

第1行:Farmer John的田间池塘数量。

【输入示例】

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

【输出示例】

3

 

这道题就是一道简单的搜索,只不过思路比较奇葩清奇。

【重点】计数后将连在一起的水洼清零。

 1 #include<iostream>
 2 using namespace std;
 3 char water[113][113];
 4 int m,n;
 5 int ans=0;
 6 void w(int x,int y)
 7 {
 8     water[x][y]='.';
 9     for(int i=-1;i<=1;i++)
10     {
11         for(int j=-1;j<=1;j++)
12         {
13             if(x+i>0&&y+j>0&&x+i<=m&&y+j<=n&&water[x+i][y+j]=='W')
14             {
15                 w(x+i,y+j);
16             }
17         }
18     } 
19     return;
20 }
21 int main()
22 {
23     cin>>m>>n;
24     for(int i=1;i<=m;i++)
25     {
26         for(int j=1;j<=n;j++)
27         {
28             cin>>water[i][j];
29         }
30     }
31     for(int i=1;i<=m;i++)
32     {
33         for(int j=1;j<=n;j++)
34         {
35             if(water[i][j]=='W')
36             {
37                 ans++;
38                 w(i,j);                
39             }
40         }
41     }
42     cout<<ans; 
43 }

就这么简单~~~~ 但是我的同桌还是不会做

 

在暴风雨中低着头,是为了不让雨水模糊风雨后眼中的彩虹。

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

面试必问之mysql基础

mysql存储引擎 如何选择mysql存储引擎 先得了解下各个存储引擎区别 功能 MylSAM MEMORY InnoDB Archive 功能 MylSAM MEMORY InnoDB Archive 存储限制 256TB RAM 64TB None 支持事务 No No Ye...

lipengxs
19分钟前
16
0
错误:将标头发送到客户端后无法设置标头 - Error: Can't set headers after they are sent to the client

问题: I'm fairly new to Node.js and I am having some issues. 我对Node.js相当陌生,遇到了一些问题。 I am using Node.js 4.10 and Express 2.4.3. 我正在使用Node.js 4.10和Express 2......

法国红酒甜
30分钟前
18
0
Spring中事务不生效的几种情况

数据库引擎不支持事务。 没有被Spring管理。 方法不是public的。 自身调用问题。 数据源没有配置事务管理器。 不支持事务。 异常被吃了。 异常类型错误。 事务失效类型: 数据库引擎不支持事...

九分石人
49分钟前
31
0
从Linux内核理解JAVA的NIO

前言 IO 可以简单分为磁盘 IO 和 网络 IO ,磁盘 IO 相对于网络 IO 速度会快一点,本文主要介绍 磁盘 IO ,网络 IO 下周写。 JAVA 对 NIO 抽象为 Channel , Channel 又可以分为 FileChannel ...

万古云霄
54分钟前
22
0
Material Design用在c#的wpf app中

官网:http://materialdesigninxaml.net/ 样式丰富 做网站和手机不粗 个人觉得不适合用在.net framework中,在.net core中应该大有作为。...

齐勇cn
55分钟前
28
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部