顺时针打印矩阵

---

title: 2019-8-16 顺时针打印矩阵
tags: 算法,每日一题,矩阵打印

---

顺时针打印矩阵

1. 问题描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

2. 题目解析

这道题要使用递归的思想去解。应该要把一个大问题转化为小问题，然后小问题又能继续用相同的方式继续简化为更小的问题。

2.1 具体思路

打印方式肯定是一圈一圈的打印，要打印最外面这一圈，只需要给四个角对应的坐标即可。但是这样参数有点多（传入四个角的坐标肯定是ok的），我们简化一下我们只需要开始的列和结束的列，开始的行和结束的行。
最外面这一圈打印完之后打印第二圈，这个时候只需要把开始的行和列加一，结束的行和列减一即可。一直递归进行下去直到开始的行等于结束的列，或者（注意这里是或者要考虑矩阵不是nxn的情况）开始的行等于结束的行。

注意：在打印的时候要考虑只有一行或者一列的情况

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> temp;
        if(matrix.empty()) return temp;
        
        int col_begin = 0;
        int col_end = matrix[0].size()-1;
        int row_begin = 0;
        int row_end = matrix.size()-1;
        while(col_begin <= col_end && row_begin <= row_end){
            printOneCircle(col_begin, col_end, row_begin, row_end, matrix, temp);
            cout<<col_begin << " " << col_end << " "<<row_begin<<" "<<row_end<<endl;
            ++col_begin;
            --col_end;
            ++row_begin;
            --row_end;
        }
        
        return temp;
        
    }
    
    void printOneCircle(int col_begin, int col_end, int row_begin, int row_end, vector<vector<int> >& matrix, vector<int>& res){
        //只有一列的情况
        if(row_begin == row_end){
            for(int i=col_begin; i <= col_end; ++i)
                res.push_back(matrix[row_begin][i]);
            return;
        }
        //只有一行的情况
        if(col_begin == col_end){
            for(int i=row_begin; i <= row_end; ++i){
                res.push_back(matrix[i][col_begin]);
            }
            return;
        }
        //当前这一圈的第一行
        for(int i = col_begin; i <= col_end; ++i){
            res.push_back(matrix[row_begin][i]);
        }
        //当前这一圈的右边的列,第一个元素上面打印了
        for(int i = row_begin + 1; i <= row_end; ++i){
            res.push_back(matrix[i][col_end]);
        }
        //当前这一圈的下边的行
        for(int i = col_end - 1; i >= col_begin; --i){
            res.push_back(matrix[row_end][i]);
        }
        //当前这一圈的左边列
        for(int i = row_end - 1; i > row_begin; --i){
            res.push_back(matrix[i][col_begin]);
        }
        
    }
};

更多关于编程和机器学习资料请关注FlyAI公众号。