← 返回比赛

已结束 GESP欢乐赛#69

← 上一题下一题 →

A7268 | $皓仔的螺旋遍历$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔得到一个 $n \times n$ 的二维数组 $a$，他想按照从外圈到内圈，一圈一圈访问的顺序，把路径上经过的所有数字依次输出出来。 具体来说，先输出最外层一圈：从左上角开始，先向右走，再向下走，再向左走，最后向上走。 输出完最外层后，再继续输出下一层，直到所有元素都被输出恰好一次。 现在请你编写程序，按照这样的顺序输出整个二维数组中的所有元素。

输入格式

第一行输入一个整数 $n$，表示二维数组的大小。 接下来输入 $n$ 行，每行 $n$ 个整数，表示这个二维数组 $a$。

输出格式

输出一行，共 $n^2$ 个整数，表示按从外到内一圈一圈遍历得到的结果。 相邻两个整数之间用一个空格分隔。

输入输出样例

输入 #1

输出 #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

C++ 编辑器

输入

输出