本题要求实现一个函数,可将任意一个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

文章描述了一个函数,用于将N阶方阵顺时针旋转90度,要求不使用额外空间,即在原矩阵上进行操作。给出了一个使用临时变量和两个循环的示例实现,包括对角线交换和中心轴翻转两个步骤。
最低0.47元/天 解锁文章
3750

被折叠的 条评论
为什么被折叠?



