【十三届蓝桥杯C++省赛试题】农作物

题目描述

输入

第一行输入两个整数N和M（1≤N≤100，1≤M≤100），N表示农田的行数，M表示农田的列数，且两个正整数之间一个空格隔开

接下来的N行每行包括M个字符（字符只能为R或X），R表示农作物，X表示杂草，字符之间一个空格隔开

输出

输出一个整数，表示N*M的农田中有几块独立的农作物区域

#include <bits/stdc++.h>
using namespace std;
int n,m;
int sum;
bool vec[105][105];
char a[105][105];
int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
bool in(int x,int y){
    if(x<=n && x>0 && y<=m && y>0){
        return true;
    }
    return false;
}
void dfs(int x,int y){
    vec[x][y]=true;
    for(int i=0;i<4;i++){
        int tx=x+dir[i][0];
        int ty=y+dir[i][1];
        if(in(tx,ty) && !vec[tx][ty] && a[tx][ty]=='R'){
            dfs(tx,ty);
        }
    }
}
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(!vec[i][j] && a[i][j]=='R'){
                sum++;
                dfs(i,j);
            }
        }
    }
    cout << sum;
    return 0;
}