#O1084. 螺旋矩阵
螺旋矩阵
题目描述
给定 ,按顺时针螺旋的顺序,从左上角开始依次填入 ,输出这个 的矩阵。
填充方向依次为:右、下、左、上,碰壁或遇到已填格子时转向。
输入格式
一行一个整数 。
输出格式
行,每行 个整数,用空格分隔。
样例 #1
样例输入 #1
3
样例输出 #1
1 2 3
8 9 4
7 6 5
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 矩阵边长 |
- 按方向数组模拟,注意判边界。
给定 n,按顺时针螺旋的顺序,从左上角开始依次填入 1,2,⋯,n2,输出这个 n×n 的矩阵。
填充方向依次为:右、下、左、上,碰壁或遇到已填格子时转向。
一行一个整数 n。
n 行,每行 n 个整数,用空格分隔。
3
1 2 3
8 9 4
7 6 5
| 数据范围 | 说明 |
|---|---|
| 1≤n≤500 | 矩阵边长 |