顺时针打印矩阵--python

最新推荐文章于 2021-11-14 18:09:58 发布

看雨c

最新推荐文章于 2021-11-14 18:09:58 发布

阅读量121

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45947707/article/details/103628058

版权

本文介绍了一种算法，用于按逆时针螺旋顺序打印矩阵元素。通过不断删除矩阵的第一行并逆时针旋转剩余部分，直到所有元素都被打印出来。此方法适用于任何大小的方形或矩形矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#思路：每次打印并删除矩阵的第一行，之后在将剩余矩阵逆时针旋转90度，直至打印出全部结果
def printMatrix(matrix):
	# 打印矩阵
	result = []
	while matrix:
		result += matrix.pop(0)
		if matrix:
			matrix = rotate(matrix)
	return result

def rotate(matrix):
	# 逆时针旋转矩阵
	row = len(matrix)
	col = len(matrix[0])
	# 存放旋转后的矩阵
	new_matrix = []
	# 行列调换
	for i in range(col):
		new_line = []
		for j in range(row):
			new_line.append(matrix[j][col-1-i])
		new_matrix.append(new_line)
	return new_matrix
matrix = [
        [1,2,3],
        [4,5,6],
        [7,8,9]
    ]

print(printMatrix(matrix))