标签：16px 矩形 搜索 text 正方形 strong pac tin 简单
题目在此~~~
【题目描述】
由于最近的降雨，水汇集在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 }
就这么简单~~~~ 但是我的同桌还是不会做
标签：16px 矩形 搜索 text 正方形 strong pac tin 简单
原文地址：https://www.cnblogs.com/DK-F/p/9436515.html
