算法小白——数组的45°旋转

这个题想到我头皮发麻。

• 规定了函数入口
• print_rolate_matrix(int * matrix, int n)

输入格式为：

1 2 3 4 5 6 7 8 9

输出格式为：

3
2 6
1 5 9
4 8
7

1. 一维数组

1	2	3	4	5	…	x-2	x-1	x

2. 二维数组

1	2	…	n-1	n
n+1	n+2	…	2n-1	2n
2n+1	2n+2	…	3n-1	3n
…	…	…	…	…
(n-2)*n+1	(n-2)*n+2	…	(n-1)*n-1	(n-1)*n
(n-1)*n+1	(n-1)*n+2	…	n*n-1	n*n

3. 旋转数组

n
n-1	2n
n-2	2n-1	3n
…	…	…	…	…
1	n+2	2n+3	…	(n-1)*n-1	n*n
n+1	2n+2	…	(n-1)*n-2	n*n-1
…	…	…	…
(n-2)*n+1	(n-1)*n+2
(n-1)*n+1

4. 转换行列：

<

行列下标	1	2	3	…	n-1	n
1	n
2	n-1	2n
3	n-2	2n-1	3n
…	…	…	…	…	…
n	1	n+2	2n+3	…	(n-1)*n-1	n*n
n+1	n+1	2n+2	…