码迷,mamicode.com
首页 > 其他好文 > 详细

顺时针打印矩阵

时间:2016-04-05 19:41:22      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

 

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
         int start=0;
        int heigh=matrix.size(),wide=matrix[0].size();
        vector<int> res;
        while(heigh>start*2 && wide>start*2)
            {
            int end_wide=wide-1-start;
            int end_heigh=heigh-1-start;
            for(int i=start;i<=end_wide;i++)
                res.push_back(matrix[start][i]);
            
            if(start<=end_wide){
            for(int i=start+1;i<=end_heigh;i++)
                res.push_back(matrix[i][end_wide]);}
            
            if(start<=end_wide && start<end_heigh){
            for(int i=end_wide-1;i>=start;i--)
                res.push_back(matrix[end_heigh][i]);}
            
            if(start<end_wide&&start<end_heigh-1){
            for(int i=end_heigh-1;i>start;i--)
                res.push_back(matrix[i][start]);}
            
            start++;
        }
        return res;
    }
};

 

顺时针打印矩阵

标签:

原文地址:http://www.cnblogs.com/daocaorenblog/p/5356343.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!