矩阵旋转

描述

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。

注意：不要使用缓存矩阵

输入

第一行包含一个整数N。(1 <= N <= 500)

随后的N行每一行都有N个整数（空格隔开），作为数组的元素

输出

按行列输出方阵（行内元素空格隔开）

样例输入

3
1 2 3
4 5 6
7 8 9

样例输出

7 4 1 
8 5 2
9 6 3

 

思路：由上述样例输入输出可找到规律。若矩阵要顺时针旋转90°，则进行两步操作即可:

           1.主对角线两侧的对称的元素进行交换

           2.然后把第j列和倒数第j列(即第n-1-j列)元素进行交换

 

Java代码：

import java.util.Scanner;

/*
	 * 描述
	有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，
	请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，
	将图像顺时针旋转90度。
	给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,
	保证N小于等于500，图像元素小于等于256。
	注意：不要使用缓存矩阵
	
	 */
public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int[][] matrix = new int[N][N];
		for(int i = 0; i < N; i++)
			for(int j = 0; j < N; j++)
				matrix[i][j] = in.nextInt();
		

		transpose(matrix);
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++)
				System.out.print(matrix[i][j] + " ");
			System.out.println();
		}
		
	}

	
	/**
	 * 思路：矩阵要想顺时针转90°，可以进行两步操作完成
	 * 		1.先将主对角线两侧对称的元素交换
	 * 		2.再把第j列和第 n-1-j列交换
	 * @param matrix
	 */
	public static void transpose(int[][] matrix) {
		int n = matrix.length;
		
		for(int i = 0; i < n; i++)
			for(int j = i + 1; j <n; j++)
				swap(matrix,i,j,j,i);	//以主对角线为轴，交换主对角线两侧元素
		//第j列和第n-1-j列进行交换
		for(int j = 0; j < n / 2; j++)
			for(int i = 0; i < n; i++)
				swap(matrix,i,j,i,n-1-j);
	}
	//将矩阵中元素(i,j)和元素(r,c)交换
	public static void swap(int[][] matrix, int i, int j, int r, int c) {
		int t = matrix[i][j];
		matrix[i][j] = matrix[r][c];
		matrix[r][c] = t;
	}
}