34、顺时针打印矩阵

题目描述

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

思想：用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。要考虑出现单行或者单列的情况。

出现单行，则“右上到右下”、“左下到左上”条件不满足，还要添加条件限制“右下到左下”

出现单列，则“右下到左下”条件不满足，还要添加条件限制“左下到左上”

 

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int lux = 0;
        int luy = 0;
        int rdx = matrix.size() - 1;
        int rdy = matrix[0].size() - 1;
        vector<int> res;
        
        while(lux <= rdx && luy <= rdy){
            //左上到右上
            for(int j = luy; j <= rdy; j++) res.push_back(matrix[lux][j]);
            //右上到右下
            for(int i = lux + 1; i <= rdx; i++) res.push_back(matrix[i][rdy]);
            //右下到左下
            //单行不进行
            if(lux != rdx)
                for(int j = rdy - 1; j >= luy; j--) res.push_back(matrix[rdx][j]);
            //左下到左上
            //单列不进行
            if(luy != rdy)
                for(int i = rdx - 1; i > lux; i--) res.push_back(matrix[i][luy]);       
        //
        lux++, luy++, rdx--, rdy--;
        }
        return res;
    }
};