矩阵旋转算法

来源:互联网 发布:adc0809 51单片机程序 编辑:程序博客网 时间:2024/05/21 18:42

1 个 m×n矩阵,用一个一维数组a[m*n] 表示,求一个算法,求出这个矩阵旋转90度后的矩阵,要求旋转后的的矩阵也用a[m*n]存储,算法只能用O(1)空间 


若用二维数组存储,可以先转置,再前后对调。则可完成顺时针旋转90度。