剑指offer--顺时针打印矩阵

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

思路1 ：使用递归思想，先打印最外层矩阵，然后依次打印里面的矩阵，直到矩阵行数为 1 或列数为1  或为空时，终止递归条件

具体代码如下：

vector<int> printMatrix(vector<vector<int> > martix) {
          
        vector<int> resultVector;
        if(martix.size()==0){
            resultVector.clear();
            return resultVector;
        }
        if(martix.size()==1){
            for(int i=0;i<martix[0].size();i++){
                resultVector.push_back(martix[0][i]);
            }
             
            return resultVector;
        }

        if(martix[0].size()==1){
           for(int i=0;i<martix.size();i++){
                resultVector.push_back(martix[i][0]);
            }
            return resultVector;
        }
        int sizeR = martix.size();
        int sizeC = martix[0].size();
        for(int i=0;i<sizeC;i++){
            resultVector.push_back(martix[0][i]);
        }
        for(int i=1;i<sizeR;i++){
             resultVector.push_back(martix[i][sizeC-1]);
        }
        for(int i=sizeC-2;i>=0;i--){
             resultVector.push_back(martix[sizeR-1][i]);
        }
        for(int i=sizeR-2;i>0;i--){
             resultVector.push_back(martix[i][0]);
        }
         
        vector<vector<int> > mat;
        for(int i=1;i<sizeR-1;i++){
            vector<int> xt;
            for(int j=1;j<sizeC-1;j++){
                xt.push_back(martix[i][j]);
            }
            if (xt.size()>0) {
              mat.push_back(xt);
            }
        }
        if(mat.size()){
            vector<int> tmp;
            for(int i =0;i<mat.size()*mat[0].size();i++){
                tmp.push_back(-1);
            }
            tmp = printMatrix(mat);
            for(int i=0;i<tmp.size();i++){
            resultVector.push_back(tmp[i]);
            }
        }
         
        return resultVector;
    }

 思路2：参考书上的思想，考虑类似  （0，0，） （1，1）等对角线的目标，最外层矩阵以对角线为起始点进行打印，然后在从左向右，从上到下，从右到左，从下到上打印最外层矩阵。终止条件就是cols>start*2  rows>2*start。

当然要考虑一些特殊情况 

代码如下：

void  printmatrixOutCirle(vector<vector<int> > matrix,int rows,int cols,int start,vector<int> & result){
    int endx = cols-1-start;
    int endy = rows-1-start;
    for (int i=start; i<=endx; i++) {
        result.push_back(matrix[start][i]);
    }
    if (start<endy) {
        for (int i=start+1; i<=endy; i++) {
            result.push_back(matrix[i][endx]);
        
        }
    }
    if (start<endx&&start<endy) {
        for (int i=endx-1; i>=start; i--) {
            result.push_back(matrix[endy][i]);
        }
    }
    
    if (start<endx&&start<endy-1) {
        for (int i = endy-1; i>=start+1; i--) {
        result.push_back(matrix[i][start]);
        }
    }
   
}

vector<int> printMatrix(vector<vector<int> > matrix){
    int rows = matrix.size();
    int cols = matrix[0].size();
    int start=0;
    vector<int> result;
    while (rows>start*2&&cols>start*2) {
        printmatrixOutCirle(matrix,rows,cols,start,result);
        start++;
    }
    return result;
}

测试用例如下：

int main(int argc, char **argv){
    vector<vector<int> >  inputMartix;
    vector<int> result;
    int k=1;
    int r=  4;
    int c = 4;
    for (int i=0; i<r; i++) {
        vector<int> xt;
        for (int j=0; j<c;j++) {
            xt.push_back(k);
            k++;
        }
        inputMartix.push_back(xt);
    }
    for (int i=0; i<r*c; i++) {
        result.push_back(0);
    }
    result = printMatrix(inputMartix);
    for (int i=0; i<r*c; i++) {
        cout << result[i]<< " ";
    }
    return 0;
    
}