画螺旋矩阵

简单 解决次数: 336 提交次数: 442 内存限制: 256MB 时间限制: 1000ms
递归

画螺旋矩阵

提交数: 442, 通过率: 76.02%, 平均分: 79.07

题目描述:

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

1658155682864537624.png

输入格式:

输入一个数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)
时间限制: 1000ms
空间限制: 256MB

来源: 原创

我的提交记录

请先登录查看提交记录

登录

442

总提交

336

通过数

76.02%

通过率

23.98%

击败用户

提交分布

76.02%
通过率
正确数 336
错误数 106

解题排行

排名 用户 执行用时 内存消耗 语言 代码长度 提交时间
1
_15fuyiran
1ms 1,944KB C++ 762bytes 2023-03-21 13:18:25
2
zqrAKIOI
2ms 1,944KB C++ 2100bytes 2024-09-23 12:52:32
3
zengzixvan
2ms 1,948KB C++ 663bytes 2025-12-13 15:21:12
4
gxc
2ms 1,984KB C++ 615bytes 2025-11-07 10:57:30
5
liudehan
25ms 16,996KB Python 663bytes 2025-04-08 15:54:19
6
yzxzz0128
26ms 16,996KB Python 664bytes 2025-04-03 11:43:43
7
cbr
26ms 16,996KB Python 671bytes 2025-04-03 11:38:09
8
DXT8
26ms 16,996KB Python 680bytes 2025-04-03 11:00:09
9
LYF
26ms 16,996KB Python 668bytes 2025-04-08 15:52:51
10
sailer
27ms 16,996KB Python 1115bytes 2025-04-04 09:39:12
11
quzihao2008
27ms 16,996KB Python 671bytes 2025-04-03 10:53:16
12
skadiii
27ms 16,996KB Python 668bytes 2025-02-22 20:37:47
13
DaiMingyuan
27ms 16,996KB Python 663bytes 2025-04-03 12:01:02
14
zzzzhh
28ms 16,996KB Python 668bytes 2025-04-03 12:17:14
15
ZHUbinbin
28ms 16,996KB Python 663bytes 2025-04-08 10:05:11
16
SuperAlex4
28ms 16,996KB Python 679bytes 2025-03-14 10:54:15
17
yzr
28ms 16,996KB Python 663bytes 2025-04-03 11:48:55
18
zyb666
28ms 16,996KB Python 660bytes 2024-11-08 11:29:42
19
Milthm
29ms 16,996KB Python 664bytes 2025-03-13 15:04:03
20
cywcyw
29ms 16,996KB Python 663bytes 2025-02-25 09:26:05

请先登录后提交代码

登录