问题 1165. -- 螺旋形迷宫

1165: 螺旋形迷宫

时间限制: 1 Sec  内存限制: 64 MB
提交: 31  解决: 21
[提交][状态][讨论版]

题目描述

一个N*N的方阵迷宫,每格有一个整数。左上角坐标为(1,1),右下角坐标为(N,N)。现从左上角开始,按顺时针方向在迷宫中行走,按螺旋形一直走到迷宫的中心。依行走顺序输出每格的数字。

输入

第1行:1个整数N(N<=20) 接下来N行,每行N个空格分开的整数,每个数不超过1000.

输出

第1行:按要求依次输出N*N个数,各数之间用一个空格分开

特别提醒:本题行末有空格。

样例输入

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

样例输出

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

提示

来源

[提交][状态]