矩阵的转置与旋转

概念

矩阵的转置：即将矩阵的行变成对应列，列变成对应行。

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
转置后变为：
1 5 9 13
2 6 10 14
3 7 11 15
4 8 12 16

矩阵的旋转：即将矩阵整体旋转90度/180度/270度等。

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
顺时针旋转90度：
13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4

变换公式

矩阵转置：

转置公式：a[i][j]=b[j][i];（对于任意m*n的矩阵都适用，m可以等于n也可以不等于n）

原因：把行变为列：例如对于第一行的元素1、2、3、4要变为第一列。都是第一行/列，然后他们的列号/行号交换。

for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
		a[i][j]=b[j][i];

矩阵旋转：

旋转公式：a[i][j]=b[j][m-1-i](对于任意m*n的矩阵都适用）

原因：超详细矩阵旋转

for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
		a[i][j]=b[j][m-1-i];

指针的相应公式

对于一个矩阵A（m*n）,一个指针p;

a[i][j]=p[k];k=i*m+j;i=k/4;j=k%4;
所以矩阵转置p[k]=a[i][j]=a[j][i]=a[k%4][k/4];
对于矩阵旋转p[k]=a[i][j]=a[j][n-1-i]=a[k%4][n-1-k/4];