POJ2386-Lake Counting

题目在此~~~

【题目描述】

由于最近的降雨，水汇集在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.

【输出示例】

扫描二维码关注公众号，回复： 2597797 查看本文章

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

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

 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 }

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

猜你喜欢