① c语言编程 将一个随机输入的4*4二维数组逆时针旋转90度后以4行4列输出
直观的算法是动态申请一个同样大小的二维数组,将旋转结果存入,然后再拷贝到原数组并释放临时数组。之所以要动态申请,是考虑到数组较大时别让这个临时用一下的中间数组永久占用内存空间。代码如下:
#include"stdio.h"
#include"stdlib.h"
#defineN4
intmain(intargc,char*argv[]){
intm[N][N],i,j,*p,**q;
p=(int*)malloc(sizeof(int)*N*N);//按一维数组申请临时空间以便于释放
q=(int**)malloc(sizeof(int*)*N);//另申请一个一维指针数组空间
if(!p||!q){
printf("Applicationmemoryfailure,exit... ");
return0;
}
for(j=i=0;i<N;q[i++]=p+j,j+=N);//将指针数组空间组织成二维数组
printf("... ");
for(i=0;i<N;i++){//向二维数组m输入数据并输出
for(j=0;j<N;j++){
scanf("%d",m[i]+j);
printf("%d ",m[i][j]);
}
printf(" ");
}
for(i=0;i<N;i++)
for(j=0;j<N;q[N-1-j++][i]=m[i][j]);//旋转结果存入临时空间
printf(" Aftertherotation: ");
for(i=0;i<N;i++){
for(j=0;j<N;printf("%d ",m[i][j++]=q[i][j]));//将结果复制到m并输出
printf(" ");
}
free(p);//释放临时空间
free(q);//释放指针空间
return0;
}
运行样例如下: