洛谷 P1451 求细胞数量

#include<bits/stdc++.h>
//懒人专用头文件不解释
using namespace std;

int n,m;
char a[101][101];//
int ans=0;

void shensou(int x,int y) {
    //边界条件判断直接返回
    if(x<1||y<1||x>n||y>m) {
        return ;
    }
    //以下是四个点的判断
    //只要不是0都变成0，然后继续搜索
    if(a[x][y+1]!='0') {
        a[x][y+1]='0';
        shensou(x,y+1);
    }
    if(a[x][y-1]!='0') {
        a[x][y-1]='0';
        shensou(x,y-1);
    }
    if(a[x+1][y]!='0') {
        a[x+1][y]='0';
        shensou(x+1,y);
    }
    if(a[x-1][y]!='0') {
        a[x-1][y]='0';
        shensou(x-1,y);
    }
}

int main() {
    scanf("%d%d",&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]!='0') {
                a[i][j]=0;//不是0就变成零
                ans++;
                shensou(i,j);
                //目的是将所有这个细胞中的元素清零
                //这样就可以直接找下一个细胞的某个元素
            }
        }
    }
    printf("%d",ans);//愉快输出答案
    return 0;
}