[剑指Offer] 19.顺时针打印矩阵

【思路】本题关键在于 右->左 和 下->上 两个循环体中的判断条件，即判断是否重复打印。

class Solution
{
public:
    vector<int> printMatrix(vector<vector<int> > matrix)
    {
        int col = matrix[0].size();
        int row = matrix.size();
        int num = (((row <= col)?row:col) - 1)/2 + 1;
        vector<int> res;
        res.clear();
        for(int x = 0; x < num; x ++)
        {
            //左->右            
            for(int i = x; i < col - x; i ++)
            {
                res.push_back(matrix[x][i]);
            }            
            //上->下           
            for(int i = x + 1; i < row - x; i ++)
            {
                res.push_back(matrix[i][col - 1 - x]);
            }            
            //右->左           
            for(int i = col - 2 - x; (i >= x) && (row - 1 - x != x); i --)
            {
                res.push_back(matrix[row - 1 - x][i]);
            }            
            //下->上         
            for(int i = row - 2 - x; (i > x) && (x != col - 1 - x); i --)
            {
                res.push_back(matrix[i][x]);
            }        
        }        
        return res;
    }
};