方阵顺时针旋转算法

题目描述：

题目描述
编写函数void rotate(int ** matrix,int n)将一个n*n的矩阵顺时针旋转90度。

输入格式
第一行输入n，
后面输入n*n个数字
1=<n<=10，矩阵中数字非负数

输出格式
按照n*n方阵格式输出矩阵

输入样例1
3
1 2 3
4 5 6
7 8 9

输出样例1
7 4 1
8 5 2
9 6 3

输入样例2
1
1

输出样例2
1

算法一：

思路：

发现边边角角的值互换，并且自外向内不断缩窄，最终实现顺时针旋转90°

代码实现：

# include<stdio.h>
# include<stdlib.h>

void rotate(int**matrix,int n){
    int temp;
    for (int i=0;i<=n/2;i++)
	{
		for (int j=i;j<n-i-1;j++)
		{
			temp = matrix[i][j];//记录左上角的值
			matrix[i][j] = matrix[n-j-1][i];//左上角的值变成左下角的值
			matrix[n-j-1][i] = matrix[n-i-1][n-j-1];//左下角的值变成右下角的值
			matrix[n-i-1][n-j-1] = matrix[j][n-i-1];//右下角的值变成右上角的值
			matrix[j][n-i-1] = temp;//右上角的值变成左上角的值
		}
	}
}

算法二：

思路：

先将每行首尾的元素互换，并且收窄，直到两边相碰

之后将右下对角线元素(以反对角线为轴)进行互换

最终得到顺时针旋转的矩阵

代码实现：

void rotate(int **matrix, int n) {
    for(int i=0;i<n;i++){
        for(int j=0;j<n/2;j++){
            int tmp=matrix[i][j];//每行首尾收窄互换
            matrix[i][j]=matrix[i][n-j-1];
            matrix[i][n-j-1]=tmp;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            int tmp=matrix[i][j];//右下对角线互换
            matrix[i][j]=matrix[n-j-1][n-i-1];
            matrix[n-j-1][n-i-1]=tmp;
        }
    }
}
/*
1 2 3 
4 5 6
7 8 9

3 2 1
6 5 4
9 8 7

7 4 1
8 5 2
9 6 3
*/