用用最小空间度将一个M*N的矩阵旋转90度(顺逆

16 查阅
用用最小空间度将一个M*N的矩阵旋转90度(顺逆时针均可)

参考答案:

正确答案:

算法说明:
设有一个(M×N)3*4维矩阵A,旋转后成4*3
1 2 3 4 9 5 1
5 6 7 8 => 10 6 2
9 10 11 12 11 7 3
12 8 4
可以发现旋转后矩阵与原矩阵的关系:
旋转后 原矩阵
A[0,0] = A[2,0] = 9
A[0,1] = A[1,0] = 5
A[0,2] = A[0,0] = 1
A[1,0] = A[2,1] = 10 <

矩阵