求细胞个数

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

阵列  4  10

0234500067

1034560500

2045600671

0000000089

有4个细胞。

【算法分析】

       ⑴从文件中读入m*n矩阵阵列，将其转换为bool矩阵存入b数组中；
       ⑵沿b数组矩阵从上到下，从左到右，找到遇到的第一个细胞；
       ⑶将细胞的位置入队h，并沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置b数组置为flase；

       ⑷将h队的队头出队，沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置b数组置为flase；
       ⑸重复4，直至h队空为止，则此时找出了一个细胞；
       ⑹重复2，直至矩阵找不到细胞；
       ⑺输出找到的细胞数。

#include<iostream>
#include<cstdio>
using namespace std;
int a[101][101];
int xx[5]={-1,1,0,0};
int yy[5]={0,0,-1,+1};
int tot=0;
int n,m;
void dfs(int i,int j)
{
    for(int k=0;k<4;k++)
    {
        if(i+xx[k]>=1&&j+yy[k]>=1&&i+xx[k]<=n&&j+yy[k]<=m&&a[i+xx[k]][j+yy[k]]==1)
        {
            a[i+xx[k]][j+yy[k]]=0;
            dfs(i+xx[k],j+yy[k]);
        }
    }
}
int main()
{
    char p[101];
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        scanf("%s",p);
        for(int j=1;j<=m;j++)
        {
            int d=p[j-1]-48;
            if(d==0)
            a[i][j]=0;
            else
            a[i][j]=1;
        }
    }
    /*for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int d;
            cin>>d;
            if(d!=0)
            a[i][j]=1;
            else
            a[i][j]=0;
        }
    }*/
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]==1)
            {
                a[i][j]=0;
                dfs(i,j);
                tot++;
            }
        }
    }
    cout<<tot;
    return 0;
}