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

现要求编程模拟该过程。

算法分析：

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

该过程如下表所示：

该算法源代码如下（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]]即可。

发表于 @ 2006年12月18日 22:44:00|评论(loading...)