#O1084. 螺旋矩阵

螺旋矩阵

题目描述

给定 nn,按顺时针螺旋的顺序,从左上角开始依次填入 1,2,⋯ ,n21,2,\cdots,n^2,输出这个 n×nn\times n 的矩阵。

填充方向依次为:右、下、左、上,碰壁或遇到已填格子时转向。

输入格式

一行一个整数 nn。

输出格式

nn 行,每行 nn 个整数,用空格分隔。

样例 #1

样例输入 #1

3

样例输出 #1

1 2 3
8 9 4
7 6 5

数据规模与约定

数据范围 说明
1≤n≤5001 \le n \le 500 矩阵边长
  • 按方向数组模拟,注意判边界。