AcWing 3208. Z字形扫描
原题链接
简单
作者:
邓汪涛
,
2021-02-24 15:53:33
,
所有人可见
,
阅读 440
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = 505;
int g[maxn][maxn];
int n;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
scanf("%d",&g[i][j]);
for(int i=2;i<=n*2;++i)
{
for(int j=1;j<=i-1;++j)
{
int x = j , y = i - j;
if(x >= 1 && x<=n && y>=1 && y<=n)
{
if(i % 2 == 1) //和为奇数,方向↙ x从大到小
printf("%d ",g[x][y]);
else //和为偶数 方向↗ x从小到大
printf("%d ",g[y][x]);
}
}
}
return 0;
}
玩AC SABER吗?