面积的队列实现

#include<cstdio>
#include<iostream>
using namespace std;
const int sum=110;
int direct[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int a[sum][sum],queue[sum*sum][2];
int n,m,cnt=0,i;
bool trav[sum][sum];

void feedcnt(int x,int y)
{
    int  head=0,tail=1,x1,y1,cnt1=1;
    queue[1][0]=x;
    queue[1][1]=y;
    trav[x][y]=true;//入队队首给他搜索过的标记，省去再次搜索的时间
    cout<<"连通块起点："<<x<<y<<endl;
    while(head<tail)//头指针和尾指针重合队列为空
    {
        head++;//出队
        x=queue[head][0];
        y=queue[head][1];
        for(int i=0;i<4;i++)//这里的i没有用int导致了错误，全局变量与局部变量的大bug
        {
            
            x1=x+direct[i][0];
            y1=y+direct[i][1];
            if(x1<1||x1>n||y1<1||y1>m||a[x1][y1]||trav[x1][y1]==true)
                continue;
            ++tail;//入队
            queue[tail][0]=x1;
            queue[tail][1]=y1;
            cout<<"连通块依次入队："<<x1<<y1<<endl;
            trav[x1][y1]=true; 
            cnt1++;
        }   
    }
    cout<<"本次共入队列数量："<<cnt1<<endl;
}
int main()
{
    int j;
cin>>n>>m;
for(i=1;i<=n;i++)
 for(j=1;j<=m;j++) cin>>a[i][j];
 for(j=1;j<=m;j++)      if(a[1][j]==0&&!trav[1][j]) feedcnt(1,j);
 for(j=1;j<=m;j++)      if(a[n][j]==0&&!trav[n][j]) feedcnt(n,j); 
 for(i=1;i<=n;i++)      if(a[i][1]==0&&!trav[i][1]) feedcnt(i,1);//这里i写成了j，找了半天，因为是复制的原因，没有发现，晕了
 for(i=1;i<=n;i++)      if(a[i][m]==0&&!trav[i][m]) feedcnt(i,m);
for(i=1;i<=n;i++)
 for(j=1;j<=m;j++) 
     if(a[i][j]==0&&trav[i][j]==0) 
         feedcnt(i,j);
return 0;
}

 

 

#include<cstdio>
#include<iostream>
using namespace std;
const int sum=110;
int direct[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int a[sum][sum],queue[sum*sum][2];
int n,m,cnt=0,i,cnt1;//cnt1全局变量统计最终结果
bool trav[sum][sum];
void feedcnt(int x,int y)
{
    int  head=0,tail=1,x1,y1;
        cnt1=1;
    queue[1][0]=x;
    queue[1][1]=y;
    trav[x][y]=true;//入队队首给他搜索过的标记，省去再次搜索的时间
    while(head<tail)//头指针和尾指针重合队列为空
    {
        head++;//出队
        x=queue[head][0];
        y=queue[head][1];
        for(int i=0;i<4;i++)//这里的i没有用int导致了错误，全局变量与局部变量的大bug
        {
            x1=x+direct[i][0];
            y1=y+direct[i][1];
            if(x1<1||x1>n||y1<1||y1>m||a[x1][y1]||trav[x1][y1]==true)
                continue;
            ++tail;//入队
            queue[tail][0]=x1;
            queue[tail][1]=y1;        
            trav[x1][y1]=true; 
            cnt1++;
        }   
    }
}
int main()
{
    int j;
cin>>n>>m;
for(i=1;i<=n;i++)
 for(j=1;j<=m;j++) cin>>a[i][j];
 for(j=1;j<=m;j++)      if(a[1][j]==0&&!trav[1][j]) feedcnt(1,j);
 for(j=1;j<=m;j++)      if(a[n][j]==0&&!trav[n][j]) feedcnt(n,j); 
 for(i=1;i<=n;i++)      if(a[i][1]==0&&!trav[i][1]) feedcnt(i,1);//这里i写成了j，找了半天，因为是复制的原因，没有发现，晕了
 for(i=1;i<=n;i++)      if(a[i][m]==0&&!trav[i][m]) feedcnt(i,m);
for(i=1;i<=n;i++)
 for(j=1;j<=m;j++) 
     if(a[i][j]==0&&trav[i][j]==0) 
         feedcnt(i,j);
     cout<<cnt1<<endl;
return 0;
}