001-algorithm-print matrix on the clockwise
2016-09-03 21:05
363 查看
1 2 3
4 5 6 ---> 1 2 3 6 9 8 7 4 5
7 8 9
4 5 6 ---> 1 2 3 6 9 8 7 4 5
7 8 9
void print_matrix(int a[], int m, int n) { //matrix a with size m n std::vector<int> x; int point1 = 0; int point2 = n - 1; int point3 = m*n - 1; int point4 = m*n - n; while (point1<=point2 && point2<=point3 && point3>=point4 && point4>=point1) { for (int i = point1; i < point2; i++){ x.push_back(a[i]); } for (int i = point2; i < point3; i += n){ x.push_back(a[i]); } for (int i = point3; i > point4; i--){ x.push_back(a[i]); } for (int i = point4; i > point1; i -= n){ x.push_back(a[i]); } if (point1 == point2 && point3 == point4 && point1==point3){ x.push_back(a[point1]); } point1 += (n + 1); point2 += (n - 1); point3 -= (n + 1); point4 -= (n - 1); }//while for (auto i : x){ std::cout << i << " "; } }
相关文章推荐
- ROS Learning-010 beginner_Tutorials 编写简单的启动脚本文件(.launch 文件)
- 解决Django编码报错UnicodeDecodeError: 'ascii' codec can't decode byte 0xb0 in position 1······
- 【转】Expire Google Drive Files 让Google Docs云盘共享连接在指定时间后自动失效
- AlphaGo分析
- Google MDL Badge - 徽章, 小红点?
- Django 日志模块 logging 的配置
- Google MDL BUTTON
- golang中并发sync和channel
- go语言使用grpc的步骤
- Ubuntu 14.04 卡在Logo中无法进入系统解决方案
- Django 使用分页
- mongo-pymongo 数组操作
- web框架django初探
- Go中的素数筛选
- Sorting Algorithm-Heap Sort
- Google 的开源方法论
- Django基础
- Google搜索技巧
- sublime text 3安装golang环境
- #Google面经#