CCF-201412-2-Z字形扫描

题目：http://118.190.20.162/view.page?gpid=T20
代码参考：https://blog.csdn.net/SongBai1997/article/details/81190712

#include <bits/stdc++.h>
using namespace std;
int a[501][501];
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>a[i][j];
        }
    }
   	for(int i=0;i<2*n-1;i++)
    { //共2*n-1条斜线
		int s=i<n?0:(i-n+1);
		int e=i<n?i:(n-1);
		if(i%2==0){//第i条斜线编号是偶数  从左下打印到右上
        for(int j=s;j<=e;j++)
	  	    printf("%d ",a[i-j][j]);
		}
	    else{//第i条斜线编号是奇数  从右上打印到左下
        for(int j=s;j<=e;j++)
	  		printf("%d ",a[j][i-j]);
		}
	}
	printf("\n");
    return 0;
}