【数组练习题】计算一下牧场中的草丛数量（详细代码）

例如，考虑如下5行6列的牧场地图)

1.【题目描述】

奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。

在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻多个“#”。给定牧场地图，计算有多少个草丛。

例如，考虑如下5行6列的牧场地图

.#…##
…#…#
…#…#
…###.
##…
这个牧场有4个草丛。

输入格式
第一行包含两个整数R和C，中间用单个空格隔开。 接下来R行，每行C个字符，描述牧场地图。字符只有“#”或“.”两种。(1 <= R, C <= 100 )

输出格式
输出一个整数，表示草丛数。

样例
样例输入
5 6
.#…##
…#…#
…#…#
…###.
##…
样例输出
4

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int n,m,f[101][101];
char a[101][101];
int c[4]={0,1,0,-1};
int b[4]={1,0,-1,0};
int sum=0;
void fun(int x,int y){
 a[x][y]='.';
 for(int i=0;i<4;i++)//循环判断上下左右 
 {
  int x1=c[i]+x;
  int y1=b[i]+y;
  if(x1>=0&&y1>=0&&x1<n&&y1<m&&a[x1][y1]=='#')
  {
   fun(x1,y1);
  }
   
 } 
 return;
}
int main()
{
 cin>>n>>m;
 for(int i=0;i<n;i++)
  for(int k=0;k<m;k++)
   cin>>a[i][k];
 for(int i=0;i<n;i++)
 {
  for(int k=0;k<m;k++)
   if(a[i][k]=='#')
   {
    fun(i,k);
    sum++;
   }
 }
 cout<<sum;
 return 0;
}

仅供参考！