1.什么是螺旋矩阵
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
类似这个矩阵
2.如何打印螺旋矩阵
以4* 4 矩阵为例:
第一:打印上面一层
1 2 3 4
第二:打印右边一层
1 2 3 4
5
6
7
第三:打印下边一层
1 2 3 4
5
6
10 9 8 7
第四:打印左边一层
1 2 3 4
12 5
11 6
10 9 8 7
这样一圈就打印好了,然后重复上述步骤进行第二层的打印。
3.实现函数
#输入矩阵的行和列
def f(row,col): dp = [[0 for j in range(col)] for i in range(row)] num =1 for i in range(row//2+1): #up for j in range(i,col-i): dp[i][j] = num num+=1 #right for j in range(i+1,row-i): dp[j][col-i-1] = num num+=1 #down for j in range(col-i-2,i-1,-1): dp[row-i-1][j]=num num+=1 #left for j in range(row-i-2,i,-1): dp[j][i]=num num+=1 return dp
原文:https://www.cnblogs.com/tongtong77/p/13631900.html