求解大矩阵旋转的快速算法

[Bosicat]

各位高手，求解一个问题：

一个大矩阵（m X n），m 和 n的值都很大，其中矩阵中的每个值只有两种
可能（0或1），现在想求解快一点的矩阵旋转90度的算法，即矩阵变为（n X m）

这个算法想用在对一幅黑白图像进行90度旋转的地方。
希望高手提出一个快速算法。

[minkerui]

用循环语句控制循环变量竖着读取显示不会很慢吧。

[zhengbailin]

int a[m][n],b[n][m];
for(j=0;j<n;j++)
{for(i=0;i<m;i++)
a[i][j]=b[j][i];
printf("\n");
}
这样就可以了吧。

[mythlee]

那就别旋转矩阵了,改成旋转坐标轴,对访问矩阵的坐标做变换。

旋转后 旋转前
nXm mXn
(i, j) -> (j, n-1-i)

int access_90(i, j)
{ return A[j][n-1-i];}