A41768. 农作物
填空题
困难
知识点
题目描述
农作物
题目描述
有一块农田被划分为N*M块，农作物和杂草分布生长在农田中，其中农作物使用大写字母“R”表示，杂草使用大写字母“X“表示。请计算出农田中有几块独立的农作物区域（独立的农作物区域指该区域上下左右都被杂草围住，且N*M以外的区域都是杂草）。
例如：N=4，M=4，4*4的农田中农作物和杂草分布如下图：
这块4*4的农田中有3块独立的农作物区域（绿色的3部分）。
输入描述
第一行输入两个整数N和M（15Ns100，15M≤100），N表示农田的行数，M表示农田的列数，且两个正整数之间一个空格隔开。
接下来的N行每行包括M个字符（字符只能为R或X），R表示农作物，X表示杂草，字符之间一个空格隔开。
输出描述
输出一个整数，表示N*M的农田中有几块独立的农作物区域
样例输入
4 4
R R R X
R X R X
X X X R
R X X X样例输出
3参考答案
#include <iostream>
#include <cstdio>
using namespace std;
int n,m,ans;
char a[105][105];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
void dfs(int x,int y){
a[x][y]='X';
for(int i=0;i<4;i++){
if(a[x+dx[i]][y+dy[i]]=='R')
dfs(x+dx[i],y+dy[i]);
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j]=='R'){
dfs(i,j);
ans++;
}
cout<<ans<<endl;
return 0;
}
上一题
下一题