旋转矩阵的算法

旋转矩阵是计算机图形学里面的基础内容。之前我还写过一篇计算机图形学基础知识的总结
操作的步骤可以分为两部，一是沿正对角线对称，二是沿水平对称轴对称

原图：
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

==》第二步之后：

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

算法实现

void swap(int& a, int&b){    int temp = a;    a = b;    b = temp;}void rotate(int **a, int n){    //n*n的矩阵    //以主对角线为交换对称元素    for (int row = 0; row < n-1; row++)    {        for (int col = row+1; col < n; col++)        {            swap(a[row][col], a[col][row]);        }    }    for (int col = 0; col < n; col++)    {        for (int row = 0; row < n/2; row++)        {            swap(a[row][col], a[n - 1-row][col]);        }    }}

实例测试

#include<stdio.h>#include<stdlib.h>#include<cstring>void rotate(int** a, int n);int main(){    int **a=(int**)malloc(sizeof(int*)*4);    int num = 1;    for (int i = 0; i < 4; i++)    {        a[i] = (int*)malloc(sizeof(int)* 4);        for (int j = 0; j < 4; j++)            a[i][j] = num++;    }    rotate(a, 4);    for (int i = 0; i < 4; i++)    {        printf("\n");        for (int j = 0; j < 4; j++)            printf("%d ", a[i][j]);    }    system("pause");    return 0;}

多余的话
有心人可以注意到一点，其实如果把函数rotate(int** a,int n)中的a类型修改为a[][4]的话会简单不少。这样在测试用例中传入a[4][4]即可，但是这样又限制了n。