Python 实现图像顺时针旋转 90 度：代码详解与复杂度分析

以下是使用 Python 实现将输入的图像顺时针旋转 90 度后输出的代码： ```python # 读取输入的行数 n 和列数 m n, m = map(int, input().split()) # 初始化图像矩阵 image = [] # 读取图像的每个像素点的值 for _ in range(n): row = list(map(int, input().split())) image.append(row) # 创建一个新的矩阵来存储旋转后的图像 rotated_image = [[0] * n for _ in range(m)] # 进行顺时针旋转 90 度的操作 for i in range(n): for j in range(m): rotated_image[j][n - 1 - i] = image[i][j] # 输出旋转后的图像 for row in rotated_image: print(" ".join(map(str, row))) ``` 代码解释 1. 输入读取： - 首先读取输入的行数 `n` 和列数 `m`。 - 然后通过循环读取 `n` 行，每行包含 `m` 个整数，将其存储在 `image` 矩阵中。 2. 初始化旋转后图像矩阵： - 创建一个新的矩阵 `rotated_image`，其行数为 `m`，列数为 `n`，用于存储旋转后的图像。 3. 旋转操作： - 使用两层循环遍历原图像矩阵 `image`。 - 对于原图像矩阵中的每个元素 `image[i][j]`，将其放置到旋转后图像矩阵的 `rotated_image[j][n - 1 - i]` 位置。 4. 输出结果： - 遍历旋转后图像矩阵 `rotated_image`，将每行的元素转换为字符串并用空格连接起来，然后输出。 复杂度分析 - 时间复杂度：$O(n * m)$，其中 $n$ 是原图像的行数，$m$ 是原图像的列数。因为需要遍历原图像矩阵中的每个元素。 - 空间复杂度：$O(n * m)$，主要用于存储旋转后的图像矩阵。 ######[AI问答 | 486点数解答 | 2025-12-09 12:25:11]