CCF CSP 201412-2 Z字形扫描

思路：

1.规律就是每一次斜着的扫描，这些点的坐标和相等；
2.坐标和超过n+1后需要单独考虑；

代码：

#include<bits/stdc++.h>
using namespace std;
#define p_b(a) push_back(a)
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
const int N=505;
int mat[N][N]; 
int main(){
	int n;
	cin>>n;
	rpn(i,n) rpn(j,n) cin>>mat[i][j];
	vector<int> v;
	for(int i=2;i<=(n+1);i++){//i为两坐标和 
		rpn(j,i-1) v.p_b(i&1?mat[j][i-j]:mat[i-j][j]);
	}
	int i=2;//起始最小坐标 
	for(int j=n+2;j<=(n<<1);j++,i++){//j为两坐标和 
		for(int k=i;k<=(j-i);k++)
			v.p_b(j&1?mat[k][j-k]:mat[j-k][k]);
	} 
	cout<<v[0];
	for(int i=1;i<v.size();i++) cout<<' '<<v[i];
	return 0;
}