问题 G: 华丽的木箱

题目描述

小五同学最近在仓库工作，他在仓库里发现了一种斜条纹的木箱（请自行脑补），于是想用二位数组来模拟木箱的一面，然后把条纹填满数，再读出来。如下所示：

1 2 4

3 5 7

6 8 9

这一面读出来就是1 2 3 4 5 6 7 8 9，空格分开（最后一个数后面也有空格）

那他现在随手填了几个数字，让你帮忙按照上面的顺序读取一下。

输入

多组输入

第一行输入3<=n<=20，代表一个n x n的矩阵。

然后下面n行就是每行的数字。

输出

请你输出按照上面的顺序读取出来的数列。

样例输入复制

3
1 2 3
4 5 6
7 8 9
4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

样例输出复制

1 2 4 3 5 7 6 8 9 
1 2 5 3 6 9 4 7 10 13 8 11 14 12 15 16

#include<iostream>
#include<cstring>
#include <queue>

using namespace std;

const int maxn = 100+5;
int arr[maxn][maxn];
bool visit[maxn][maxn];
int dx[4]={0,1,0,-1};//右下左上
int dy[4]={1,0,-1,0};
int n,m;

struct Point{
    int x;
    int y;
};

void BFS()
{
    queue<Point> q{};
    q.push({0,0});
    while(!q.empty())
    {
        Point p = q.front();
        q.pop();
        for(int i=0;i<2;i++)
        {
            int nx = p.x+dx[i];
            int ny = p.y+dy[i];
            if(nx<0||nx>=n||ny>=n||ny<0||visit[nx][ny])continue;
            cout<<arr[nx][ny]<<" ";
            q.push({nx,ny});
            visit[nx][ny]= true;
        }
    }
}

int main()
{
    while(cin>>n)
    {
        memset(visit,false, sizeof(visit));
        memset(arr,1,sizeof(arr));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>arr[i][j];
            }
        }
        cout<<arr[0][0]<<" ";
        BFS();
        cout<<endl;
    }
    return 0;
}