细胞搜索（广搜）

题目描述：

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

阵列 

4  10

0234500067

1034560500

2045600671

0000000089

 输出：

4

【代码】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
bool ccell[100][100];//是否有细胞 
char s[100];
int sum=0;
int dx[4]={-1,0,1,0},//上下左右查找 
    dy[4]={0,1,0,-1};
void bfs(int,int);//广搜 
int qque[100][3];//队列 
char qq[3];    //存换行 
int n,m;
int main()
{

    scanf("%d%d",&n,&m);
    memset(ccell,1,sizeof(ccell));
    gets(qq);//存个换行符orz 
    for(int i=0;i<=n-1;i++)
    {
       gets(s);
       for(int j=0;j<=m-1;j++)
    {
        if(s[j]=='0')ccell[i][j]=0;//没有细胞时标记0； 
    }
    }
    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=m-1;j++)
        if(ccell[i][j])//如果这里有细胞就广搜 
        bfs(i,j);
    }
    printf("%d",sum);
    return 0;
}
void bfs(int i,int j)
{
    int head=0,tail=1;
    sum++;
    do
    {
        head++;
        qque[1][1]=i;qque[1][2]=j;
        for(int i=0;i<=3;i++)
        {
            int x=qque[head][1]+dx[i],y=qque[head][2]+dy[i];//看看其上下左右有没有 
            if(x>=0&&x<n&&y>=0&&y<m&&ccell[x][y])//没超过边界并且有细胞 
            {
                ccell[x][y]=0;//打标记 
                tail++;//入队 
                qque[tail][1]=x;
                qque[tail][2]=y;
            }
        }
    }while(head<tail);
}