逛奔的蜗牛

我不聪明，但我会很努力
   ::  :: 新随笔 ::  ::  :: 管理 ::
C/C++: 旋转矩阵
不用工作数组,分别编写将已知方阵旋转90度的函数.提示，旋转可从外到内分层，逐层完成旋转。 

a[n][n]
需要作两次对称变换 对称轴分别为 y=-x 和 x=0
令
1. a[i][j]与a[j][i]互换
2. a[i][j]与a[n-i][j]互换

此过程仅需要一个临时交换变量 

posted on 2008-04-22 19:53 逛奔的蜗牛 阅读(1530) 评论(0)  编辑 收藏 引用 所属分类: C/C++

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理