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

描述
有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。
给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。
注意：不要使用缓存矩阵
输入
第一行包含一个整数N。(1\u003C=N\u003C=500)随后的N行每一行都有N个整数（空格隔开），作为数组的元素
输出
按行列输出方阵（行内元素空格隔开）

样例输入：

3
1 2 3
4 5 6
7 8 9

样例输出：

7 4 1
8 5 2
9 6 3

注意重点：不能借助辅助控制

直接从最后一行的第一个开始输出就行

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int M = sc.nextInt();
		int N = sc.nextInt();
		int[][] A = new int[M][N];
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				A[i][j] = sc.nextInt();
			}
		}
		for (int i = 0; i < N; i++) {
			for (int j = M-1; j >= 0; j--) {
				System.out.print(A[j][i]+" ");
			}
			System.out.println();
		}
	}