第十届蓝桥杯省赛——6旋转（二维数组，找规律）

题目：

试题 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坐标加一。只要找出这个规律，就可以用二维数组来求旋转后的图形。

步骤：

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();
        }
    }

}