队列例题-连通块

代码如下：

#include <iostream>
using namespace std;
struct Node
{
    int x,y;
};
int a[100][100],h,w;
//队列
struct Queue
{
    Node a[100];
    int front;
    int rear;
} q;
int n=50;//存实际占用空间为n+1，即0-n。
//队满
bool isfull()
{
    return (q.rear+1)%(n+1)==q.front;
}
//队空
bool isempty()
{
    return q.rear==q.front;
}
//入队
void inq(Node x)
{
    if(!isfull())
    {
        q.a[q.rear]=x;
        q.rear= (q.rear+1)%(n+1);
    }
    else
    {
        cout<<"The queue is full.";
    }
}
//出队
Node outq()
{
    Node t;
    t=q.a[q.front];
    q.front=(q.front+1)%(n+1);
    return t;

}
void mark(Node t_n)
{
    Node t;
    a[t_n.x][t_n.y]=2;
    if(t_n.x-1>=0)
    {
        t.x=t_n.x-1;
        t.y=t_n.y;
        if(a[t.x][t.y]==1)
        {
            inq(t);
        }
    }
    if(t_n.y-1>=0)
    {
        t.x=t_n.x;
        t.y=t_n.y-1;
        if(a[t.x][t.y]==1)
        {
            inq(t);
        }
    }
    if(t_n.x+1<w)
    {
        t.x=t_n.x+1;
        t.y=t_n.y;
        if(a[t.x][t.y]==1)
        {
            inq(t);
        }
    }
    if(t_n.y+1<h)
    {
        t.x=t_n.x;
        t.y=t_n.y+1;
        if(a[t.x][t.y]==1)
        {
            inq(t);
        }
    }
    while(!isempty())
    {
        mark(outq());
    }
}
main()
{
    q.front=0;
    q.rear=0;
    int c=0;
    cin>>h>>w;
    for(int i=0; i<h; i++)
    {
        for(int j=0; j<w; j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=0; i<h; i++)
    {
        for(int j=0; j<w; j++)
        {
            if(a[i][j]==1)
            {
                Node t;
                t.x=i;
                t.y=j;
                mark(t);
                c++;
            }
        }
    }
    cout<<c;
}

运行效果1：

运行效果2：