【pta】6-7 矩阵就地旋转

本题要求实现一个函数，可将任意一个N阶方阵顺时针旋转90度。不可使用大量的额外辅助空间，旋转后的矩阵仍存储于原来的数组中（就地）。

输入样例：

第一行是矩阵的阶数N（N行N列方阵）
下面是N行，每行是N个以空格分隔的整数。

3
11 22 33
44 55 66
77 88 99

输出样例：

你需要将原矩阵就地右旋转90度。输出由测试程序完成。

77,44,11
88,55,22
99,66,33

函数接口定义：

在这里描述函数接口。例如：
void fun(int **Mat, int N);

其中 Mat是矩阵的首地址，每个地址Mat[i]都是长度为N的一维数组，共有 N 个。要求就地将原矩阵顺时针旋转90度。

/* 请在这里填写答案 */
```

参考函数：

// 定义一个函数，用于对二维数组进行转置和翻转操作
void fun(int **Mat, int N)
{
    int tmp; // 定义一个临时变量，用于交换元素

    // 以对角线为轴交换元素
    for (int i = 0; i < N; i++)
    {
        for (int j = i; j < N; j++)
        {
            tmp = Mat[i][j]; // 将第i行第j列的元素赋值给临时变量
            Mat[i][j] = Mat[j][i]; // 将第j行第i列的元素赋值给第i行第j列
            Mat[j][i] = tmp; // 将临时变量的值赋值给第j行第i列
        }
    }

    int i = 0; // 定义一个变量，用于记录翻转操作的起始位置
    int j = N - 1; // 定义一个变量，用于记录翻转操作的结束位置

    // 以中心轴为基准左右交换元素
    while (i < j)
    {
        for (int f = 0; f < N; f++)
        {
            tmp = Mat[f][i]; // 将第f行第i列的元素赋值给临时变量
            Mat[f][i] = Mat[f][j]; // 将第f行第j列的元素赋值给第f行第i列
            Mat[f][j] = tmp; // 将临时变量的值赋值给第f行第j列
        }
        i++; // 翻转操作的起始位置向后移动一位
        j--; // 翻转操作的结束位置向前移动一位
    }
}