A105887.皓仔的螺旋遍历

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔得到一个 n×nn \times n 的二维数组 aa,他想按照从外圈到内圈,一圈一圈访问的顺序,把路径上经过的所有数字依次输出出来。

具体来说,先输出最外层一圈:从左上角开始,先向右走,再向下走,再向左走,最后向上走。
输出完最外层后,再继续输出下一层,直到所有元素都被输出恰好一次。

现在请你编写程序,按照这样的顺序输出整个二维数组中的所有元素。

输入格式

第一行输入一个整数 nn,表示二维数组的大小。

接下来输入 nn 行,每行 nn 个整数,表示这个二维数组 aa

输出格式

输出一行,共 n2n^2 个整数,表示按从外到内一圈一圈遍历得到的结果。

相邻两个整数之间用一个空格分隔。

输入输出样例

  • 输入#1

    3
    1 2 3
    4 5 6
    7 8 9

    输出#1

    1 2 3 6 9 8 7 4 5
  • 输入#2

    4
    1 2 3 4
    5 6 7 8
    9 10 11 12
    13 14 15 16

    输出#2

    1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

说明/提示

【数据范围】

对于所有测试数据保证: 1n1000,1aij1091 \le n \le 1000, 1 \le a_{ij} \le 10^9

首页