图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时 针旋转 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 3 1 1
1 3 5 7 5 2 3
1 2 3 4 9 3 5
3 5 9 8 8 4 7
思路:拿出笔和纸,在上面画,顺时针旋转90°,用两个for循环控制n行和m列,旋转之后变成m行n列,打印m控制行,n-1控制列打印到0,即可。
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 arr[][] = new int[n][m];
for (int i = 0; i < n; i++) { // n行
for (int j = 0; j < m; j++) { // m列
arr[i][j] = scanner.nextInt(); // 输入数据
}
}
for (int i = 0; i < m; i++) { // 旋转后变成 m行
for (int j = n - 1; j >= 0; j--) { // n列
System.out.print(arr[j][i] + " "); // 打印输出
}
System.out.println();
}
}
}
思路:原数组旋转后复制给现数组,和上面思路一样,原n行m列改成m行n列。
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[][] arr = new int[n + 1][m + 1]; // 原数组
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
arr[i][j] = scanner.nextInt();
}
}
int[][] brr = new int[m + 1][n + 1]; // 现数组
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
brr[i][j] = arr[n - j + 1][i]; // 关键(n-j+1)
}
}
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
System.out.print(brr[i][j] + " "); // 输出数据
}
System.out.println(); // 别忘了换行
}
}
}