这一题比较有意思，初看仿佛很复杂，如果严格执行n * n的大小，感觉还是比较复杂的，要分上边下边来讨论，其实这一题完全可以换个思路
把n*n扩展成2n * 2n，也就是相当于把给的图形上下再延展一半，先初始化所有数据都为0，然后存数据，读取的时候如果不为0，用一个标志为signal标记，为奇数该怎么读，为偶数该怎么读（实现每次掉头）
这一题的题目真的很友好了，正整数、不超过500个，可不就是方便这样处理的么~~
AC代码：
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 1001;
int G[maxn][maxn];
int main(){
int n;
scanf("%d",&n);
for(int i = 0;i <2*n;i++){
//先初始化
for(int j = 0;j <2*n;j++){
G[i][j] = 0;
}
}
int num;
for(int i = 0;i <n;i++){
for(int j = 0;j < n;j++){
scanf("%d",&num);
G[i][j] = num;
}
}
int signal = 1; //标志
for(int i = 0;i < 2*n;i++){
if(i == 0){
printf("%d ",G[i][i]);
}
else{
if(signal %2 == 1){
for(int j = 0;j <=i;j++){
if(G[j][i-j] != 0){
printf("%d ",G[j][i-j]);
}
}
signal++;
}
else if(signal %2 == 0){
for(int j = i;j >=0;j--){
if(G[j][i-j] != 0){
printf("%d ",G[j][i-j]);
}
}
signal++;
}
}
}
}