蓝桥杯 旋转方阵

#include <stdio.h> 
#include <stdlib.h>
void rotate(int* x, int rank)
{
	int* y = (int*)malloc(rank*rank);  // 填空

	for(int i=0; i<rank * rank; i++)
	{
		y[  (i%4)*rank +(rank-1-i/4) ] = x[i];  // 填空
	}

	for(int i=0; i<rank*rank; i++)
	{
		x[i] = y[i];
	}

	free(y);
}

int main()
{
	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.由rotate的赋值操作可知，y为旋转后的矩阵，所以至少要申请和x一样大的空间
2.对比两个矩阵的关系，可知旋转后的位置为二维坐标（x,y）
x为所在行 它由原方阵的列数 既i%4
y为原方阵的行数 既(rank-1-i/4)