图片旋转
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时
针旋转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
//总结:此类算法题主要考虑变化前后的索引 有何规律 通过规律下手