问题描述:
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。
我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的 图片的例子:
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转 90 度后的图片如下:
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片,请计算旋转后的图片。
【输入格式】
输入的第一行包含两个整数 n 和 m,分别表示行数和列数。
接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。
【输出格式】
输出 m 行 n 列,表示旋转后的图片。
【样例输入】
3 4
1 3 5 7
9 8 7 6
3 5 9 7
【样例输出】
3 9 1
5 8 3
9 7 5
7 6 7
【评测用例规模与约定】
对于 30% 的评测用例,1 ≤ n,m ≤ 10。
对于 60% 的评测用例,1 ≤ n,m ≤ 30。
对于所有评测用例,1 ≤ n,m ≤ 100。
代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
int[][] image = new int[n][m];
// 读取输入图像
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
image[i][j] = scanner.nextInt();
}
}
// 旋转图像
int[][] rotatedImage = rotateImage(image);
// 打印旋转后的图像
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
System.out.print(rotatedImage[i][j] + " ");
}
System.out.println();
}
}
public static int[][] rotateImage(int[][] image) {
int n = image.length;
int m = image[0].length;
int[][] rotatedImage = new int[m][n];
// 旋转图像
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
rotatedImage[j][n - 1 - i] = image[i][j];
}
}
return rotatedImage;
}
}
说明:
- 该代码首先读取输入图像,并将其存储在二维数组
image
中。 - 然后,调用
rotateImage()
方法对图像进行顺时针旋转 90 度。该方法创建一个新的二维数组rotatedImage
来存储旋转后的图像。 - 在
rotateImage()
方法中,使用嵌套循环遍历原始图像的每个元素,并将其旋转后的位置存储在rotatedImage
中。 - 最后,打印旋转后的图像。
样例输入和输出: