个人技术分享

说明

一矩形阵列由数字 0 到 9 组成，数字 1 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。

输入数据

第一行两个整数代表矩阵大小 n 和 m。

接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个n×m的矩阵。

输出数据

一行一个整数代表细胞个数。

题解

# include <bits/stdc++.h>
using namespace std;
int n,m,a[104][104];
char ch;
long long num;
void dg(int x,int y)
{
    if (x<1||x>n||y<1||y>m)
        return ;
    if (a[x][y])
    {
        a[x][y]=0;
        dg(x+1,y);
        dg(x-1,y);
        dg(x,y+1);
        dg(x,y-1);
    }
    return ;
}
int main()
{
    cin>>n>>m;
    for (int u=1;u<=n;u++)
    {
        for (int v=1;v<=m;v++)
        {
            cin>>ch;
            a[u][v]=ch-'0';
        }
    }
    for (int u=1;u<=n;u++)
    {
        for (int v=1;v<=m;v++)
        {
            if (a[u][v])
            {
                dg(u,v);
                num+=1;
            }
        }
    }
    cout<<num;

    return 0;
}