旋转矩阵

最新推荐文章于 2018-03-24 20:56:13 发布

转载最新推荐文章于 2018-03-24 20:56:13 发布 · 843 阅读

算法专栏收录该内容

376 篇文章

订阅专栏

本文介绍了一种将n*n方阵或n*m矩形矩阵旋转90°的算法。对于方阵，采用对角线和水平中线交换的方式实现；对于矩形矩阵，则先扩展成方阵再旋转。文中提供了一个具体的C/C++函数实现示例。

将一个n*n的方阵旋转90°

用inplace的方法，先通过对角线交换元素，再通过矩阵的水平中间线交换数据

如果将一个n*m的矩阵旋转90°

一个比较类似的方法是，先将这个矩阵扩展为一个方阵，然后再用上述方法

还有一个方法：

】

先转换最外层，然后一层层内移到中心

void Rotate(int** pArr, int n, int nStep, int nLen)
{
        if (NULL == pArr || n <= 0 || nStep < 0 || nLen > n)
                return;

        if (0 == nLen || 1 == nLen) return;

        int i = nStep;
        for (int j = nStep; j < nStep+nLen-1; j++)
        {
                int nTmp = pArr[i][j];
                pArr[i][j] = pArr[j][n-1-i];
                pArr[j][n-1-i] = pArr[n-1-i][n-1-j];
                pArr[n-1-i][n-1-j] = pArr[n-1-j][i];
                pArr[n-1-j][i] = nTmp;
        }

        Rotate(pArr, n, nStep+1, nLen-2);
}