矩阵旋转

版权声明：转载请注明出处。 https://blog.csdn.net/u014427196/article/details/40897873

对于ｎ×ｎ矩阵：

90度旋转：

• 列号变为行号
• （n - 行号 + 1）变成列号
• 规律： a[i][j] = b[j][n - i + 1］

180度旋转：

• （n - 行号 + 1）变为行号
• （n - 列号 + 1）变为列号
• 规律：a[i][j] = b[n - i + 1][n - j + 1]

270度旋转（相当于逆时针旋转90度）：

• 行号变为列号
• （n - 列号 + 1）变为行号
• 规律：a[i][j] = b[n - j + 1][i]

以逆时针旋转为例，代码：

借助辅助空间

void rotate_90(int A[N][N], int B[N][N], int n)
{
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			B[i][j] = A[j][n - 1 - i];
		}
	}
}

不借助辅助空间：

void rotate90(int A[N][N], int n)
{

	int i1, j1;
	int nTmp1, nTmp2;
	int nIndxTmp;
	int k;

	for (int i = 0; i < n / 2; i++)
	{
		for (int j = i; j < n - 1 - i; j++)
		{
			i1 = i;
			j1 = j;
			nTmp1 = A[i1][j1];
			k = 0;
			while (k < 4)
			{
				nTmp2 = A[n - 1 - j1][i1];
				A[n - 1 - j1][i1] = nTmp1;
				nTmp1 = nTmp2;

				nIndxTmp = i1;
				i1 = n - 1 - j1;
				j1 = nIndxTmp;

				k++;
			}
		}
	}
}