题目描述:将一个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 | 4 | 7 |
2 | 5 | 8 |
3 | 6 | 9 |
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]]即可。