给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
解题思路:
对每个周期(排列一圈),每个方向排列(放置)元素的个数固定;
举例来说,对于n=4时,第一个周期每个方向都放置3(n-1)个元素,第二个周期每个方向都放置1(n-2-1)个元素;所以对n=n,第x个周期,每个方向放置(n-1-2*(x-1))个元素;
但是对于n为奇数的情况需要做特殊的处理,在开头就判断:n若为奇数,矩阵的中心位置matrix[(n-1)/2][(n-1)/2]直接等于n方,也就是需要放置的最后一个元素。
代码:
class Solution:
def generateMatrix(self, n: int):
if n == 1:
return [[1]]
matrix = [[1 for _ in range(n)] for _ in range(n)]
if n%2 != 0:
x = int((n-1)/2)
matrix[x][x] = n**2
x = 0
y = 0
num = 1
for side in range(n, -1, -2):
for i in range(y, y+side-1):
matrix[x][i] = num
num+=1
y = i+1
if num == n**2-1:
break
for i in range(x, x+side-1):
matrix[i][y] = num
num+=1
x = i+1
for i in range(y,y-side+1 , -1):
matrix[x][i] = num
num+=1
y = i-1
for i in range(x, x-side+1, -1):
matrix[i][y] = num
num+=1
x = i
if num == n**2-1:
break
y+=1
return matrix