LeetCode() Rotate Image
2015-11-17 21:52
204 查看
先改成对角线对换,然后再上下对换,如下所示
1,2, 3, 4
5, 6, 7, 8
9, 10,11,12
13,14,15,16
16,12, 8, 4
15,11, 7, 3
14,10, 6, 2
13, 9, 5, 1
13, 9, 5, 1
14,10, 6, 2
15,11, 7, 3
16,12, 8, 4
1,2, 3, 4
5, 6, 7, 8
9, 10,11,12
13,14,15,16
16,12, 8, 4
15,11, 7, 3
14,10, 6, 2
13, 9, 5, 1
13, 9, 5, 1
14,10, 6, 2
15,11, 7, 3
16,12, 8, 4
int n=a.size(); int num=n-1; for(int i=0;i<n-1;++i) { for(int j=0;j<=num;++j) { swap(a[i][j],a[n-j-1][n-i-1]); } num--; } for(int i=0;i<n/2;++i) swap(a[i],a[n-i-1]);
相关文章推荐
- bhp 阅读笔记 OSX 下 setuptools pip 安装
- redis性能监控
- 泡妞遇双胞胎,她们看见我脑子里的水(一)
- jvm中的堆和栈
- 关于int main(int argc,char*argv[])的玩意
- 天声人語 20151117 フードバンクに全国組織
- Window 分布式 学习2----好文收藏
- 今日学习札记——STL常用容器:vector、list、set和multiset、map和multimap(11.17)
- 89 Gray Code
- python opencv 配置
- 移除HTML标签strip_tags()函数
- Myeclipse导入项目报错
- 重度手游设计中的人性弱点
- jmeter参数化
- windows环境下配置my.ini文件对mysql完全没用影响
- Kafka详解五、Kafka Consumer的底层API- SimpleConsumer
- SNS背后的科学(1)从六度分隔到无尺度网络
- Android打开关闭触摸提示音
- tinyproxy搭建正向http/https代理
- ACM学习历程—51NOD1028 大数乘法V2(FFT)