[已解决]python 代码求助 按照顺时针螺旋顺序输出矩阵中的所有元素

成成是我

请按照顺时针螺旋顺序输出矩阵中的所有元素

1. >>> matrix = [[1, 2, 3, 4],
   
2. ...           [5, 6, 7, 8],
   
3. ...           [9, 10, 11, 12]]
   
4. 
   
5. 那么将输出：
   
6. [1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7]
   
7. 
   
8. 
   
9. 代码清单：
   
10. matrix = [[1, 2, 3, 4],
    
11.           [5, 6, 7, 8],
    
12.           [9, 10, 11, 12]]
    
13.    
    
14. rows = len(matrix)
    
15. cols = len(matrix[0])
    
16.    
    
17. left = 0
    
18. right = cols - 1
    
19. top = 0
    
20. bottom = rows - 1
    
21.    
    
22. result = []
    
23.    
    
24. while left <= right and top <= bottom:
    
25.     # 从左往右遍历
    
26.     for col in range(left, right + 1):
    
27.         result.append(matrix[top][col])
    
28.    
    
29.     # 从上往下遍历
    
30.     for row in range(top + 1, bottom + 1):
    
31.         result.append(matrix[row][right])
    
32.    
    
33.     if left < right and top < bottom:
    
34.         # 从右往左遍历
    
35.         for col in range(right - 1, left, -1):
    
36.             result.append(matrix[bottom][col])
    
37.    
    
38.         # 从下往上遍历
    
39.         for row in range(bottom, top, -1):
    
40.             result.append(matrix[row][left])
    
41.    
    
42.     left = left + 1
    
43.     right = right - 1
    
44.     top = top + 1
    
45.     bottom = bottom - 1
    
46.    
    
47. print(result)
    

复制代码

请大佬解释下红字部分：
1.right 和botton 初始值为什么要-1？
2.请解释下循环范围
感谢感谢！

最佳答案

月排行榜 / 总排行榜

lxping

2022-12-9 17:20:07

1. # 从左往右遍历，首先是第一行既top=0保持不变，matrix[top]=[1, 2, 3, 4]，col从0到right值就可以把matrix[top]的所有值取出来，既1, 2, 3, 4
   
2. for col in range(left, right + 1):
   
3.     result.append(matrix[top][col])   #行是确定的，即为top   
   
4.     # 从上往下遍历，这个时候从最右侧这列开始（最右侧这一列的第二个元素开始，因为这一列第一个元素既4已经在上面被取出来了），这一列的元素来着不同的matrix[row]的最后一个元素。既 8， 12
   
5. for row in range(top + 1, bottom + 1):
   
6.     result.append(matrix[row][right])   #列是确定的，即为right  
   
7. if left < right and top < bottom:
   
8.         # 从右往左遍历，这个时候从最下面一行开始（最下面一行的倒数第二个元素开始，因为这一行的最后第一个元素既12已经在上面被取出来了），既11， 10， 9。
   
9.     for col in range(right - 1, left, -1):
   
10.         result.append(matrix[bottom][col])  #行是确定的，即为botton
    
11.         # 从下往上遍历
    
12.     for row in range(bottom, top, -1):
    
13.         result.append(matrix[row][left])    #列是确定的，即为left

复制代码

跳转到最佳答案楼层

lxping

1、right表示最右侧一列（序号从left=0开始），bottom 表示最下面一行（序号从top=0开始）
2、每一个for循环都是先确定行或者列号，然后遍历剩下的数

1. for col in range(left, right + 1):
   
2.     result.append(matrix[top][col])   #行是确定的，即为top   
   
3.     # 从上往下遍历
   
4. for row in range(top + 1, bottom + 1):
   
5.     result.append(matrix[row][right])   #列是确定的，即为right  
   
6. if left < right and top < bottom:
   
7.         # 从右往左遍历
   
8.     for col in range(right - 1, left, -1):
   
9.         result.append(matrix[bottom][col])  #行是确定的，即为botton
   
10.         # 从下往上遍历
    
11.     for row in range(bottom, top, -1):
    
12.         result.append(matrix[row][left])    #列是确定的，即为left

复制代码

   

lxping

1. # 从左往右遍历，首先是第一行既top=0保持不变，matrix[top]=[1, 2, 3, 4]，col从0到right值就可以把matrix[top]的所有值取出来，既1, 2, 3, 4
   
2. for col in range(left, right + 1):
   
3.     result.append(matrix[top][col])   #行是确定的，即为top   
   
4.     # 从上往下遍历，这个时候从最右侧这列开始（最右侧这一列的第二个元素开始，因为这一列第一个元素既4已经在上面被取出来了），这一列的元素来着不同的matrix[row]的最后一个元素。既 8， 12
   
5. for row in range(top + 1, bottom + 1):
   
6.     result.append(matrix[row][right])   #列是确定的，即为right  
   
7. if left < right and top < bottom:
   
8.         # 从右往左遍历，这个时候从最下面一行开始（最下面一行的倒数第二个元素开始，因为这一行的最后第一个元素既12已经在上面被取出来了），既11， 10， 9。
   
9.     for col in range(right - 1, left, -1):
   
10.         result.append(matrix[bottom][col])  #行是确定的，即为botton
    
11.         # 从下往上遍历
    
12.     for row in range(bottom, top, -1):
    
13.         result.append(matrix[row][left])    #列是确定的，即为left

复制代码

成成是我

lxping 发表于 2022-12-9 17:20

嗯嗯，明白了，要把之前取出的数摘出去，谢谢啦