A105887.皓仔的螺旋遍历
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔得到一个 n×n 的二维数组 a,他想按照从外圈到内圈,一圈一圈访问的顺序,把路径上经过的所有数字依次输出出来。
具体来说,先输出最外层一圈:从左上角开始,先向右走,再向下走,再向左走,最后向上走。
输出完最外层后,再继续输出下一层,直到所有元素都被输出恰好一次。
现在请你编写程序,按照这样的顺序输出整个二维数组中的所有元素。
输入格式
第一行输入一个整数 n,表示二维数组的大小。
接下来输入 n 行,每行 n 个整数,表示这个二维数组 a。
输出格式
输出一行,共 n2 个整数,表示按从外到内一圈一圈遍历得到的结果。
相邻两个整数之间用一个空格分隔。
输入输出样例
输入#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
说明/提示
【数据范围】
对于所有测试数据保证: 1≤n≤1000,1≤aij≤109。