SSL_2324 细胞问题

题意：

    求一个矩阵里面有几个板块。

思路：

     用广搜。搜到一个就清除周边连接的板块，然后统计个数。

代码：

#include<cstdio>using namespace std;int ans,n,m,state[600][3];char c;short dx[4]={1,-1,0,0},dy[4]={0,0,-1,1};bool a[61][61];void bfs(int p,int q){int head,tail,x,y;head=0;tail=1;state[1][1]=p;state[1][2]=q;a[p][q]=false;do{head++;for (int i=0;i<=3;i++){x=state[head][1]+dx[i];y=state[head][2]+dy[i];if (x>=1&&x<=m&&y>=1&&y<=n&&a[x][y]){tail++;state[tail][1]=x;state[tail][2]=y;a[x][y]=false;//清除}}}while(head<tail);}int main(){scanf("%d%d",&m,&n);c=getchar();for (int i=1;i<=m;i++){for (int j=1;j<=n;j++){c=getchar();    if (c>'0'&&c<='9') a[i][j]=true;else a[i][j]=false; }    c=getchar();}for (int i=1;i<=m;i++) for (int j=1;j<=n;j++)//一个一个判断 if (a[i][j])//是的话就清除周边板块 {  bfs(i,j);//清除周边板块  ans++; }       printf("%d",ans);}