剑指offer：顺时针打印矩阵

1. 题目描述

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

此题实际很简单，难点在于当输入矩阵不是方阵时，如何限制边界条件，使得剩余的最后一行或一列不被重新打印。

Step1：求出输入矩阵打印的圈数，每打印一圈，起始点就会向右下角移动一位；

Step2：按照从左上到右上、从右上到右下、从右下到左下、从左下再回到左上的顺序，依次判断出边界条件打印出来。

3. 代码实现

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> output;
        
        // 先判断能转多少圈
        int row = matrix.size();
        int col = matrix[0].size();
        if(row==0||col==0)
            return output;
        int cir = min(row, col)/2;
        int flag = min(row, col)%2;
        cir = cir + flag;
        for(int n = 0;n<cir;n++)
        {
            for(int i = n, j = n; j < col-n; j++)
                output.push_back(matrix[i][j]);
            for(int i = n+1, j = col-n-1; i < row-n; i++ )
                output.push_back(matrix[i][j]);
            for(int i = row-n-1, j = col-n-2; j >=n && i > n; j--)
                output.push_back(matrix[i][j]);
            for(int i = row-n-2, j = n; i >n && j < col-n-1; i--)
                output.push_back(matrix[i][j]);
        }
        
        return output;

    }
};