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;
}