按回形路线遍历二维数组

题目描述

通常，可以按照逐行、逐列等不同方法输出二维数组中的全部元素。 如果按照回形的路线（如下图）输出数组中的全部元素，你能给出比较有效的解法吗？

输入

p第一行为正整数N(1≤N≤10) 
之后有N行、N列个正整数（即N×N二维整型数组中的全部元素）

输出

按回形路线遍历输出N×N二维整型数组中的全部元素，输出时每个元素占1行。

样例输入 Copy

【样例1】
1
200
【样例2】
2
3142 2178
1618 2017
【样例3】
3
1 2 3
4 5 6
7 8 9

样例输出 Copy

【样例1】
200
【样例2】
3142
2178 
2017 
1618
【样例3】
1 
2 
3 
6 
9 
8 
7 
4 
5

#include<stdio.h>
 int book[110][110];//用来标记走过的路 
  int main(){
      int t[4][2]={1,0,0,1,-1,0,0,-1};//用于转向的数组 
      int n;
      int a[110][110];//存储地图信息 
      int x=1,y=0;//出发点 
   	  int k=0;//与转向数组一起用 
     scanf("%d",&n);
     int num=n*n,sum=0;//num表示一共要输出这么多的数
                       //sum表示当前一共输出了多少数 
     for(int i = 1;i &