python给你一个正整数 n,生成一个包含 1到n2 所有元素,且元素按顺时针顺序螺旋排列的n x n 正方形知阵
时间: 2024-02-05 10:12:17 浏览: 77
可以使用模拟的方法来生成这个正方形矩阵。我们可以先初始化一个 n x n 的矩阵,然后按照顺时针的顺序一圈一圈地填充元素。
具体实现过程如下:
```python
def generate_spiral_matrix(n):
# 初始化矩阵
matrix = [[0] * n for _ in range(n)]
# 定义四个边界
left, right, top, bottom = 0, n - 1, 0, n - 1
# 定义当前要填充的数字
num = 1
while left <= right and top <= bottom:
# 从左到右填充上边
for i in range(left, right + 1):
matrix[top][i] = num
num += 1
top += 1
# 从上到下填充右边
for i in range(top, bottom + 1):
matrix[i][right] = num
num += 1
right -= 1
# 从右到左填充下边
for i in range(right, left - 1, -1):
matrix[bottom][i] = num
num += 1
bottom -= 1
# 从下到上填充左边
for i in range(bottom, top - 1, -1):
matrix[i][left] = num
num += 1
left += 1
return matrix
```
这个函数接受一个正整数 n,返回一个 n x n 的矩阵。我们可以测试一下这个函数:
```python
n = 5
matrix = generate_spiral_matrix(n)
for row in matrix:
print(row)
```
输出结果如下:
```
[1, 2, 3, 4, 5]
[16, 17, 18, 19, 6]
[15, 24, 25, 20, 7]
[14, 23, 22, 21, 8]
[13, 12, 11, 10, 9]
```
可以看到,这个函数返回了一个按顺时针顺序螺旋排列的 n x n 正方形矩阵。
阅读全文