第三届蓝桥杯C++组 转方阵

描述

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号

例如，如下的方阵：

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(sizeof(int)*rank*rank);  // 填空
 	int i;
	for(i=0; i<rank * rank; i++)
	{
		y[——————] = x[i];  // 填空
	}
 
	for(i=0; i<rank*rank; i++)
	{
		x[i] = y[i];
	}
 
	free(y);
}

这里呢 我们来分析题目。要求我们将一个矩阵顺时针旋转。那我们先来分析。利用二维数组来处理这个问题相对好处理。
1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16
假设将这个数组顺时针旋转
得到
13 9 5 1

14 10 6 2

15 11 7 3

16 12 8 4
我们随便找一个量来看。这里我们选5这个数字。一开始5的二维坐标a[1][0].到后来变化到3的位置也就是a[0][2];在二维数组中 我们可以很容易找出这个规律来。也就是这个数的列变为行，行变为总边长的前去原来的行(可以理解为从第几行变成了倒数第几行）
现在呢 变化就是a[i][j]->a[j][rank-i-1];
再来看这个题目 需要我们填空的代码 是一维数组的 所以我们需要把二维数组变化为一维数组.
假设 rank=4；
a[5]=a[1][1]； a[6]=a[1][2]
一次写多个 找规律
二维数组变化为一位数组
可以理解为A[I]=A[a][b]
I=a*rank+b
所以回到题目来
因为是个顺时针变化
a就是先来的列
而b就是原来的行
k=rank(i%rank)+rank-i/rank-1*
所以式子就是这样。
这个题目就是找规律
第一 就是找顺时针变化的规律
第二 就是二维变成一维的过程。