蓝桥杯 算法基础-图片旋转

图片旋转

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时
针旋转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

分析：旋转数据，如果把数据放到数组里，生成二维数组， 通过找二维数组变化后的规律： 不难发现交换后的数组跟原数组的一维
据个数交换了位置， 即交换前：arr[m][n]，交换后arr[n][m]
例：
旋转后原坐标： 旋转前坐标：
2 0、 1 0、 0 0 ||| 0 0、 0 1、 0 2
2 1 、1 1、 0 1 ||| 1 0、 1 1、 1 2
2 2、 1 2、 0 2 ||| 2 0、 2 1、 2 2
2 3、 1 3、 0 3 ||| 3 0、 3 1、 3 2
通过比较很容易就得出规律

import java.util.Scanner;


public class Main{
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int m = sc.nextInt();//录入声明交换前行数
		int n = sc.nextInt();//录入声明交换前列数
		int[][]arr = new int[m][n];//得到交换前数组
		for (int i = 0; i < arr.length; i++) {//录入数据
			for (int j = 0; j < arr[i].length; j++) {
				arr[i][j] =sc.nextInt();
			}
		}
		//旋转：
		int [][]arrs = new int[n][m];//得到旋转过后二维数组的长度
		for (int i = 0; i < arrs.length; i++) {
			for (int j = 0; j < arrs[i].length; j++) {
				arrs[i][j] = arr[m-1-j][i];//通过旋转前后的下标规律进行数据的填充
			}
		}
		for (int i = 0; i < arrs.length; i++) {
			for (int j = 0; j < arrs[i].length; j++) {
				System.out.print(arrs[i][j]+" ");//打印旋转后的结果
			}
			System.out.println();
		}
	}
}

``


输入：
3 4
1 2 3 4
5 6 7 8 
9 10 11 12

输出：
9 5 1 
10 6 2 
11 7 3 
12 8 4 
//总结：此类算法题主要考虑变化前后的索引 有何规律 通过规律下手