螺旋矩阵是指一个呈螺旋状的矩阵,他的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。例如5*5的矩阵数字排列规律如图:

螺旋矩阵是指一个呈螺旋状的矩阵,他的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。例如5*5的矩阵数字排列规律如图:

输入一个数n。
画出对应的n*n的螺旋矩阵。
n<=10
(1)对于一个n*n的矩阵,二维数组qp存储存储数字1~n*n;
(2)先从qp[0][0]开始,向右输出qp[0][0] -qp[0][n-1];继续向下输出qp[1][n-1]-qp[n-1][n-1];继续向左输出qp[n-1][n-2]-qp[n-1][0];继续向上输出qp[n-2][0]-qp[1][0],这样完成一次输出;
(3)第i遍从qp[i][i]开始,按照第(2)步的方法进行……直到最后完成输出。
实现该算法的程序段如下:
def func( arr, x, y, num, n ) :
if n <= 0: return
if n == 1:
arr[x] [y] = ____(1)____
return
for i in range( n ): #向右输出数字
________(2)________
num+=1
for i in range( n - 1 ): #向下输出数字
arr[x+1+i] [y+n-1] =num
num+= 1
for i in range( n - 1 ): #向左输出数字
arr[x+n-1] [y+n-2-i] =num
num+=1
for i in range( n - 2): #向上输出数字
arr[x+n-2-i][y] = num
num += 1
func(_______(3)_______)
n = int(input( ) )
qp = [ [0]*n for i in range(n) ]#初始化
func( qp, 0, 0, 1, n )
for tmp in qp:
print(tmp)
来源: 原创
请先登录查看提交记录
登录总提交
通过数
通过率
击败用户
| 排名 | 用户 | 执行用时 | 内存消耗 | 语言 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|
| 1 |
|
1ms | 1,944KB | C++ | 762bytes | 2023-03-21 13:18:25 |
| 2 |
|
2ms | 1,944KB | C++ | 2100bytes | 2024-09-23 12:52:32 |
| 3 |
|
2ms | 1,948KB | C++ | 663bytes | 2025-12-13 15:21:12 |
| 4 |
|
2ms | 1,984KB | C++ | 615bytes | 2025-11-07 10:57:30 |
| 5 |
|
25ms | 16,996KB | Python | 663bytes | 2025-04-08 15:54:19 |
| 6 |
|
26ms | 16,996KB | Python | 664bytes | 2025-04-03 11:43:43 |
| 7 |
|
26ms | 16,996KB | Python | 671bytes | 2025-04-03 11:38:09 |
| 8 |
|
26ms | 16,996KB | Python | 680bytes | 2025-04-03 11:00:09 |
| 9 |
|
26ms | 16,996KB | Python | 668bytes | 2025-04-08 15:52:51 |
| 10 |
|
27ms | 16,996KB | Python | 1115bytes | 2025-04-04 09:39:12 |
| 11 |
|
27ms | 16,996KB | Python | 671bytes | 2025-04-03 10:53:16 |
| 12 |
|
27ms | 16,996KB | Python | 668bytes | 2025-02-22 20:37:47 |
| 13 |
|
27ms | 16,996KB | Python | 663bytes | 2025-04-03 12:01:02 |
| 14 |
|
28ms | 16,996KB | Python | 668bytes | 2025-04-03 12:17:14 |
| 15 |
|
28ms | 16,996KB | Python | 663bytes | 2025-04-08 10:05:11 |
| 16 |
|
28ms | 16,996KB | Python | 679bytes | 2025-03-14 10:54:15 |
| 17 |
|
28ms | 16,996KB | Python | 663bytes | 2025-04-03 11:48:55 |
| 18 |
|
28ms | 16,996KB | Python | 660bytes | 2024-11-08 11:29:42 |
| 19 |
|
29ms | 16,996KB | Python | 664bytes | 2025-03-13 15:04:03 |
| 20 |
|
29ms | 16,996KB | Python | 663bytes | 2025-02-25 09:26:05 |
请先登录后提交代码
登录