C - 使用一个阵列 - 位图将图像旋转90度（左右）

Question

如何将图像旋转90度（左右）一维数组n元素？

我的数组是24位位图（NxN）

例如，我的数组

A[16] = {
1,2,3,4
5,6,7,8
9,10,11,12
13,14,15,16}

旋转到新阵列：

{4,8,12,16
3,7,11,15
2,6,10,14
1,5,9,13}

和：

{13,9,5,1,
14,10,6,2,
15,11,7,3,
16,12,8,4}

Answer 1

您可以使用rotation matrix。 90度的旋转矩阵就是

  [0 -1
  1  0]

here如果需要，你可以看到如何在c中进行矩阵乘法。