首页星星矩阵python

星星矩阵python

时间: 2024-10-26 09:01:36 浏览: 35

星星矩阵，也被称为“Spiral Matrix”或“螺旋矩阵”，是一种特殊的二维数组布局，数据按照螺旋的方式从中心向外填充。例如，对于一个5x5的矩阵：

[
  [1, 2, 3, 4, 5],
  [16, 17, 18, 19, 6],
  [15, 24, 25, 20, 7],
  [23, 22, 21, 26, 8],
  [27, 28, 29, 20, 9]
]

数字从1开始按顺时针方向依次填充，形成一个螺旋上升的序列。

在Python中，你可以通过迭代的方式来创建这个矩阵。这里是一个简单的实现示例：

def spiral_matrix(n):
    matrix = [[0] * n for _ in range(n)]
    num = 1
    dx, dy = [0, 1, 0, -1], [1, 0, -1, 0] # 右上、右下、左下、左上移动的方向

    x, y = 0, 0
    while num <= n * n:
        matrix[x][y] = num
        num += 1

        if x + dx[0] < n and y + dy[0] < n and matrix[x + dx[0]][y + dy[0]] == 0:
            x += dx[0]
            y += dy[0]
        elif x + dx[1] < n and matrix[x + dx[1]][y] == 0:
            x += dx[1]
        elif y + dy[2] < n and matrix[x][y + dy[2]] == 0:
            y += dy[2]
        else:
            x -= dx[3]
            y -= dy[3]

    return matrix

# 示例
n = 5
result = spiral_matrix(n)
for row in result:
    print(row)