经典算法——顺时针打印矩阵
2016-03-09 10:21
791 查看
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> res; res.clear(); int row=matrix.size(); int col=matrix[0].size(); if( matrix.empty()||row<=0 || col<=0) return res; int start=0; while(col>2*start && row>2*start) { printCircus(matrix,res,row,col,start); start++; } return res; } void printCircus(vector<vector<int> > &matrix,vector<int> &res,int row,int col,int start) { int endX=col-start-1; int endY=row-start-1; //从左到右遍历一行 for(int i=start;i<=endX;++i) { res.push_back(matrix[start][i]); } //从上到下遍历一列 if(start<endY) { for(int i=start+1;i<=endY;++i) { res.push_back(matrix[i][endX]); } } //从右到左遍历一行 if(start<endX && start<endY) { for(int i=endX-1;i>=start;--i) { res.push_back(matrix[endY][i]); } } //从下到上遍历一列 if(start<endX && start<endY-1) { for(int i=endY-1;i>=start+1;--i) { res.push_back(matrix[i][start]); } } return ; } };
相关文章推荐
- 3.1 Javascript:探索客户端-设置网页元素根据窗口比例调整位置与大小
- 用正则表达式删除不需要的行
- SDS:一个简易动态字符串库
- 详解C++设计模式编程中策略模式的优缺点及实现
- android apk异常卸载后无法安装的解决办法
- POJ 2115-C Looooops-扩展欧几里德算法
- 【error】npm安装express报错: command not found
- webplayer的截图实现
- java实现mysql数据库的导出
- javascript的定时器
- 近20个绚丽实用的jQuery/CSS3侧边栏菜单
- Oracle的缓冲区命令
- statusCode(状态码) 200、300、400、500序列
- jdk环境变量配置
- linux -a 到 -z 的意义
- Combination Sum II Combinations
- [国嵌攻略][122][按键定制器去抖]
- Firemonkey 指定 StringGrid 只能上下滾动,不要左右滚动
- 【项目管理和构建】——Maven下载、安装和配置(二)
- 2016.03.09