简易广搜代码（不用队列，只调用数组）

解题思路:首先找到第一个非零数字，细胞数加一，再用bfs遍历，把所有非零数字变成0，这就是一个细胞。再继续寻找细胞，按以上步骤重复。

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int num;

int n,m;

int a[100][100];

int p[4]={-1,0,1,0};

int q[4]={0,1,0,-1};

int h[1000][3];

void bfs(int x,int y)

{

     int t=0,w=1;

     a[x][y]=0;

     num++;

     h[1][1]=x;

     h[1][2]=y;

     while(t<w)

     {

         t++;

         for (int i=0;i<4;i++)

         {

             int ax=h[t][1]+p[i];

             int ay=h[t][2]+q[i];

             if (a[ax][ay]==1&&ax>0&&ax<=n&&ay>0&&ay<=m)

             {

                 w++;

                 h[w][1]=ax;

                 h[w][2]=ay;

                 a[ax][ay]=0;

             }

             }

     }

}

int main()

{

     cin>>n>>m;

     char s;

     for (int i=1;i<=n;i++)

       for (int j=1;j<=m;j++)

       {

           cin>>s;

           if (s!='0') a[i][j]=1;

       }

     for (int i=1;i<=n;i++)

       for (int j=1;j<=m;j++)

         if (a[i][j]==1)

         {

              bfs(i,j);

         }

     cout<<num;

    return 0;

}