AcWing 3208. 第3次csp认证 题目2 Z字形扫描
原题链接
简单
作者:
Misty.
,
2023-12-03 18:51:43
,
所有人可见
,
阅读 45
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 510;
int a[N][N];
int n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
scanf("%d",&a[i][j]);
//cout<<a[i]<<' ';
}
for(int i=1;i<=n*2;i++)
{
if(i%2==0)
{
for(int j=1;j<=i;j++)
if(j<=n&&i-j+1<=n) cout<<a[j][i-j+1]<<' ';
}
else
{
for(int j=i;j>=1;j--)
if(j<=n&&i-j+1<=n) cout<<a[j][i-j+1]<<' ';
}
}
return 0;
}