旋转一个二维方数组
来源:互联网 发布:公元纪年法的算法 编辑:程序博客网 时间:2024/04/28 05:32
顺时针旋转
做法:先对方阵作副对角线对称变换;再对方阵作水平中线对称变换。
逆时针旋转
做法:先对方阵作副对角线对称变换;再对方阵作竖直中线对称变换。
旋转90度就作一次变换,同理180度就作两次就好。
Code :
// 顺时针for (int i = 0; i < n; ++i) // 沿着副对角线反转 for (int j = 0; j < n - i; ++j) swap(matrix[i][j], matrix[n - 1 - j][n - 1 - i]);for (int i = 0; i < n / 2; ++i) // 沿着水平中线反转 for (int j = 0; j < n; ++j) swap(matrix[i][j], matrix[n - 1 - i][j]);
0 0
- 旋转一个二维方数组
- 二维数组旋转
- 二维数组旋转模板
- 【二维数组】旋转方阵
- 将一个二维数组顺时针旋转90°
- 二维数组旋转90度
- 《CTCI》1.6 旋转二维数组
- 二维数组旋转90度
- 矩阵旋转-二维数组指针
- 旋转二维数组90度
- 一维数组转二维数组,旋转
- 一维数组转二维数组,旋转
- 美团面试题 将一个n X n二维数组逆时针旋转45度后打印
- 输出一个二维数组
- new一个二维数组
- 创建一个二维数组
- 返回一个二维数组
- new一个二维数组
- 使用oscahe缓存技术减少与数据库的频繁交互
- 华为OJ线性插值
- 403. Frog Jump
- kafka与rocketmq区别
- 用Cobertura在Maven命令行进行覆盖测试
- 旋转一个二维方数组
- 背包DP——波动数列
- 【转】线程返回值的方式介绍
- 用Emma的Eclipse插件进行代码覆盖率测试
- Spring MVC环境下用poi技术实现Excel的导入导出
- Spring包结构以及各个包之间引用关系说明
- jQuery实现“分页”的效果,控制div分页显示
- Maven2插件开发详解
- jQuery获取table下某一行某一列的值