bfs 求0—1矩阵的块数

//1.求块数
/*#include <stdio.h>
#define maxn 100
typedef struct 
{
int x,y;
}node;


int n,m;//表示矩阵的大小；
int inq[maxn][maxn]={0};//记录位置（x,y）是否入过队列
int X[4]={0,0,1,-1};
int Y[4]={1,-1,0,0};
int matrix[maxn][maxn];//表示0 1 矩阵
int judge(int x,int y)//判断（x，y）是否需要访问
{
if(x>=n||x<0||y>=m||y<0)return 0;//越界不用访问
if(matrix[x][y]==0||inq[x][y]==1)return 0;//如果是0 的话或者已经入队列了，就不用访问了
return 1;//都不满足的前提下返回1；
}
void BFS(int x,int y)
{
node p,top,q[maxn];//分别定义了一个节点，和一个队列
int newX,newY,i;
int rear=0,front=0;
//Queue queue;
//queue.front=queue.rear=0;//初始化队列
p.x=x,p.y=y;//当前的节点定义为（x，y）；
q[rear++]=p;//我们首先将p这个节点入队列;
inq[x][y]=1;//将入队的（x,y）设置1，表示已经入队了
while(front!=rear)//如果队列不空的话
{
top=q[front++];//将队首出队列，而此时top也是队首元素
for(i=0;i<4;i++)//此时将符合条件的周围的节点都入队后设置为1.
{
newX=top.x+X[i];
newY=top.y+Y[i];
if(judge(newX,newY)==1)//如果新位置需要访问的话，
{
p.x=newX;
p.y=newY;
q[rear++]=p;//将节点p加入队列
inq[newX][newY]=1;//设置（newX,newY）已经入队列
}
}
}
}
int main()
{
int x,y,ans=0;
//Queue queue;
//queue.front=queue.rear=0;//初始化队列
scanf("%d%d",&n,&m);
for(x=0;x<n;x++)
for(y=0;y<m;y++)
scanf("%d",&matrix[x][y]);
for(x=0;x<n;x++)
{
for(y=0;y<m;y++)
{
if(matrix[x][y]==1&&inq[x][y]==0)//如果元素为1，且表示米有入队
{
printf("[%d][%d] ",x,y);
ans++;
BFS(x,y);//访问整个块，将整个块的'1'都标记为1；
}
}
}
printf("%d\n",ans);
return 0;
}*/