C语言将原来的矩阵顺时针旋转

最新推荐文章于 2025-03-26 14:59:24 发布

yanguilaiwuwei

最新推荐文章于 2025-03-26 14:59:24 发布

阅读量1.1w

点赞数

分类专栏： C语言文章标签： c语言 C sizeof malloc

本文链接：https://blog.youkuaiyun.com/yanguilaiwuwei/article/details/41122389

版权

C语言专栏收录该内容

15 篇文章

订阅专栏

本文详细阐述了矩阵旋转算法的实现过程，并通过实例展示了如何将矩阵进行旋转操作，包括内存分配、初始化矩阵、矩阵旋转步骤及最终结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
int main()
{
	int n,i,j,k,temp1,temp2,line,row;
	int **p=NULL;
	printf("请输入矩阵维数:");
	scanf("%d",&n);
	if((p=(int**)malloc(sizeof(int*)*(n+1)))==NULL)
	{
		printf("分配内存失败!!!\n");
		return 1;
	}
	for(i=0;i<n;i++)
	{
		if((p[i]=(int*)malloc(sizeof(int)*(n+1)))==NULL)
		{
			printf("分配内存失败!!!\n");
			return 1;
		}
	}
	for(i=0,k=1;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			p[i][j]=k++;
		}
	}
	printf("初始矩阵\n");
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%-4d",p[i][j]);
		}
		printf("\n");
	}
//把矩阵旋转的思路就是每次旋转最外面的一圈,直至旋转至最内层
	for(i=0,j=0,k=1;k<=n*n;i++,j++)
	{
		temp1=p[i+1][j];//用temp1保存将要被赋值的那个位置的数值，防止这个位置的数值被赋值后,原数据丢失
		for(row=j;row<n-j;row++,k++)//最外面一层上面的行赋值
		{
			temp2=p[i][row];
			p[i][row]=temp1;
			temp1=temp2;
		}
		for(line=i+1;line<n-i;line++,k++)//最外面一层右面的列赋值
		{
			temp2=p[line][n-j-1];
			p[line][n-j-1]=temp1;
			temp1=temp2;
		}
		for(row=n-j-2;row>=j;row--,k++)//最外面的一层下面的行赋值
		{
			temp2=p[n-i-1][row];
			p[n-i-1][row]=temp1;
			temp1=temp2;
		}
		for(line=n-i-2;line>=i+1;line--,k++)//最外面的一层左面的列赋值
		{
			temp2=p[line][j];
			p[line][j]=temp1;
			temp1=temp2;
		}
	}
	if(n%2!=0)//假如是奇数阶矩阵,最中心的一个数要赋值
		p[(n-1)/2][(n-1)/2]=temp1;
	printf("旋转之后的矩阵\n");
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%-4d",p[i][j]);
		}
		printf("\n");
	}
	for(i=0;i<n;i++)
	{
		free(p[i]);
		p[i]=NULL;
	}
	free(p);
	p=NULL;
	return 0;
}