描述
有一副由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();
}
}