螺旋矩阵
描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
r, i, j, di, dj = [], 0, 0, 0, 1
if matrix != []:
for _ in range(len(matrix) * len(matrix[0])):
r.append(matrix[i][j])
matrix[i][j] = None
if matrix[(i + di) % len(matrix)][(j + dj) % len(matrix[0])] == None:
di, dj = dj, -di
i += di
j += dj
return r
螺旋矩阵2
print(1%5)
print(0%5)
max_num = n * n
matrix = [[None for _ in range(n)] for _ in range(n)]
#print(matrix)
i, j, di, dj = 0, 0, 0, 1
for m in range(max_num):
#print("i:{}, j:{}".format(i, j))
matrix[i][j] = m + 1
#print("matrix:{}".format(matrix))
if matrix[(i+di) % n][(j + dj) % n] != None:
di, dj = dj, -di
print(di,dj)
i += di
j += dj
#print("i:{}, j:{}".format(i, j))
#print(matrix)
return matrix