[算法] 二维数组(长宽相等)逆时针旋转90°算法
来源:互联网 发布:2016浙江省数据库三级 编辑:程序博客网 时间:2024/06/06 00:34
【思路】要完成旋转共需两步
1.第一次x,y互换
s1[i][j]=s[j][i]
1, 2, 3, 4
5, 6, 7, 8
9, 10,11,12
13,14,15,16
变成了
1, 5, 9, 13
2, 6,10,14
3, 7,11,15
4, 8,12,16
然后x逆序
s2[i][j]=s1[n-i][j]
变成了
4, 8,12,16
3, 7,11,15
2, 6,10,14
1, 5, 9, 13
旋转成功
1 void swap(int& x,int& y) 2 { 3 int temp = x; 4 x = y; 5 y = temp; 6 } 7 8 void rotate(vector< vector<int> > &A) 9 {10 //A[i][j] = A[j][i]11 for(int i = 0;i < A.size();i ++)12 {13 for(int j = i;j < A[0].size();j ++)14 {15 swap(A[i][j], A[j][i]);16 }17 }18 19 //A[i][j] = A[row - i][j]20 for(int j = 0;j < A[0].size();j ++)21 {22 for(int i = 0;i < A.size()/2;i ++)23 {24 swap(A[i][j], A[A.size() - 1 - i][j]);25 }26 }27 28 }
阅读全文
0 0
- [算法] 二维数组(长宽相等)逆时针旋转90°算法
- 长宽相等的矩阵(二维数组)逆时针旋转90度
- 算法:数组顺时针、逆时针90度旋转
- 从弧长的计算到逆时针与顺时针旋转的定义 (二维空间)
- 算法-将矩阵逆时针旋转90度
- 4*4数组逆时针旋转90度
- 数组逆时针旋转
- Unity判断当前鼠标顺逆时针旋转的简单算法
- 旋转数组查找(算法)
- 旋转数组最小值(算法)
- YUV420P 旋转90度(逆时针)
- 2014年美团校招之——二维数组逆时针旋转45度后打印
- 美团面试题 将一个n X n二维数组逆时针旋转45度后打印
- 算法复习--------------二维数组
- 二维数组查找算法
- 算法---左旋转数组
- 算法题/旋转数组
- 二维数组最小路径和(算法)
- [剑指Offer] 15.反转链表
- 简单总结一下Java和javascript 中对于 josn对象、字符串的处理。
- [剑指Offer] 16.合并两个排序链表
- [剑指Offer] 17.树的子结构
- [剑指Offer] 18.二叉树的镜像
- [算法] 二维数组(长宽相等)逆时针旋转90°算法
- [剑指Offer] 19.顺时针打印矩阵
- [剑指Offer] 20.包含min函数的栈
- [剑指Offer] 21.栈的压入、弹出序列
- [剑指Offer] 22.从上往下打印二叉树
- [BinaryTree] 二叉搜索树(二叉查找树、二叉排序树)
- C++学习之路(21)---复合类型
- [剑指Offer] 23.二叉搜索树的后序遍历
- [排序算法] 插入排序(3种)