① 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;
}
運行樣例如下: