矩阵旋转算法的实现

题目描述：将一个N*N方阵旋转四次，再回到原来的样子，过程如下（以N=3为例）：

1	2	3
4	5	6
7	8	9

7	4	1
8	5	2
9	6	3

9	8	7
6	5	4
3	2	1

3	6	9
2	5	8
1	4	7

1	2	3
4	5	6
7	8	9

现要求编程模拟该过程。

算法分析：

对于该矩阵旋转，我们可采用类似堆栈的操作来实现，方法是定义两个数组，从数组1中按列取出（弹栈）数显示出来，并按行放入数组2中（压栈），然后从数组 2中按原规则取出数据显示并放入数组1中，如此每进行一次操作我们所取的数组中的数据就会顺时针旋转90度，循环下去就可显示其旋转过程。

该过程如下表所示：

数组1

1	4	7
2	5	8
3	6	9

数组2

7	8	9
4	5	6
1	2	3

该算法源代码如下（C语言）：

int s[2][3][3];
int c=1,i,a=0,b=1,m,h1[3],j;
main()
{for(i=0;i<=2;i++) for(j=0;j<=2;j++) s[0][i][j]=c++; for(i=0;i<=4;i++) { h1[1]=h1[2]=h1[0]=2; for(j=0;j<=2;j++) {for(m=0;m<=2;m++) {printf("%d\t",s[a][j][m]); s[b][m][h1[m]]=s[a][j][m]; h1[m]-=1; } printf("\n");} a=!a; b=!b; printf("\n"); } }

第1行的s[2][3][3]三维数组中的s[0][][]做数组1，s[1][][]做数组2用a的值决定从哪个数组中取值，用b的值决定给哪个数组赋值，a,b均在0，1间变动即可依次从两数组中取值赋值。
若要向左旋转该矩阵，则只需将第12行的s[b][m][h1[m]]换为s[b][2-m][2-h1[m]]即可。