2012年蓝桥杯预赛第五题方阵转置

题目：对一个方阵转置，就是把原来的行号变列号，原来的列号变行号。例如，如下方阵：

    1   2   3   4

 5   6   7   8

 9   10  11  12

13  14  15  16

    转置后变为：

1  5  9   13

  2  6  10  14

    3  7  11  15

    4  8  12  16

    但如果是对该方阵顺时针旋转（不是转置），却是如下结果：

13  9   5  1

14  10  6  2

15  11  7  3

16  12  8  4

    下面代码实现的功能就是要把一个方阵顺时针旋转，请推测划线处的代码。

 

void rotate(int *x,int rank)
{ int *y=(int*)malloc(___________________);  //填空
	 for(int i=0;i<rank*rank;i++)
	   { y[___________________]= x[i];  //填空
	   }
	 for(i=0;i<rank*rank;i++) x[i]=y[i];
	 free(y);
}

int main(int argc,char *argv[])
{ int x[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
	 int rank=4;
	 rotate(&x[0][0],rank);
	 for(int i=0;i<rank;i++)
	   { for(int j=0;j<rank;j++)	printf("%4d",x[i][j]);
		 printf("\n");
	   }
	 return 0;
}

 

解题思路：填空1为malloc函数的考察，答案为 sizeof(int)*rank*rank

x[a][b]为二维数组用一维表示 x[i]，则 a=i/rank，b=i%rank (i是从0开始)，i = a*rank+b (a*rank只取整数部分，所有加上一个b)

y[]是x[]的顺时针旋转数组，二维数组方式下y[b][rank-1-a] = x[a][b]，一维数组方式下

y[b*rank+rank-1-a] = y[rank*(i%rank)+rank-1-i/rank] = x[i]

 

void rotate(int *x,int rank)
{ int *y=(int*)malloc(sizeof(int)*rank*rank);  //填空
	 for(int i=0;i<rank*rank;i++)
	   { y[rank*(i%rank)+rank-1-i/rank]= x[i];  //填空
	   }
	 for(i=0;i<rank*rank;i++) x[i]=y[i];
	 free(y);
}

int main(int argc,char *argv[])
{ int x[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
	 int rank=4;
	 rotate(&x[0][0],rank);
	 for(int i=0;i<rank;i++)
	   { for(int j=0;j<rank;j++)	printf("%4d",x[i][j]);
		 printf("\n");
	   }
	 return 0;
}