题目:
试题 F: 旋转
时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分
【问题描述】
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时
针旋转 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。
分析:
这道题关键是找出旋转前后xy坐标的变化,经过下图我们发现,旋转后的y坐标就是之前的x坐标,旋转后的x坐标是行数减旋转前的y坐标加一。只要找出这个规律,就可以用二维数组来求旋转后的图形。
![](https://i-blog.csdnimg.cn/blog_migrate/05f15691ee37f1e7355a6cd7f7d05a2f.png)
步骤:
![](https://i-blog.csdnimg.cn/blog_migrate/9f8b11272aca224578d1d2aa4e8264b2.png)
package 第十届省赛;
import java.util.Scanner;
public class 旋转 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int zu1[][]=new int [n+1][m+1];
for (int i = 1; i < zu1.length; i++) {
for (int j = 1; j < zu1[i].length; j++) {
zu1[i][j] = sc.nextInt();
}
}
int zu2[][]=new int [m+1][n+1];
for (int i = 1; i < zu2.length; i++) {
for (int j = 1; j < zu2[i].length; j++) {
zu2[i][j] =zu1[n-j+1][i];
}
}
for (int i = 1; i < zu2.length; i++) {
for (int j = 1; j < zu2[i].length; j++) {
System.out.print(zu2[i][j]+" ");
}
System.out.println();
}
}
}