顺时针打印矩阵

原题链接顺时针打印矩阵

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

---

题目要求很简单，看一下解题思路。
解题思路：
参考Fireplusplus的博客

Fireplusplus博客图片

1. 打印的起点：最外圈打印的起点当然是左上角的那个点，坐标为（0，0）。然后下一圈呢？很明显，是（1, 1），在下一圈就是（2, 2）。我们发现了规律，每次打印的起点就是 x 坐标和 y 坐标相等的那个点；
2. 假设这个起点坐标为（start，start），所以我们就发现，循环继续的条件是start22
3. 知道循环终止条件，循环体就按照从左至右打印一行，从上到下打印一列，从右到左打印一行，从下至上打印一列的顺序进行；（需对每一步判断条件）
4. 从左至右打印一行（即第一步）判断条件：起始列号小于终止列号
5. 从上到下打印一列（即第二步）判断条件：终止行号大于起始行号
6. 从右到左打印一行（即第三步）判断条件：终止列号大于其实列号，终止行号大于起始行号
7. 从下至上打印一列（即第四步）判断条件：终止列号大于其实列号，终止行号比其实行号至少大2

---

代码如下

int row = matrix.size();
    int col = matrix[0].size();
    int start = 0;//起始坐标
    vector res;
    vector nullvector;
    static const std::vector;
    if (matrix.empty())
        return nullvector;
    while (row > start * 2 && col > start * 2)
    {
        int end_x = col - 1 - start;//终止列号
        int end_y = row - 1 - start;//终止行号
        int i = 0;
        //从左至右打印一行
        for (i = start;i <= end_x;i++) {
            res.push_back(matrix[start][i]);
        }
        //从上到下打印一行
        if (end_y > start) {
            for (i = start + 1;i <= end_y;i++) {
                res.push_back(matrix[i][end_x]);
            }
        }
        //从右至左打印一行
        if (end_x > start && end_y > start) {
            for (i = end_x - 1;i >= start;i--) {
                res.push_back(matrix[end_y][i]);
            }
        }
        //从下至上打印一列
        if (end_x > start && end_y > start - 1) {
            for (i = end_y - 1;i > start;i--) {
                res.push_back(matrix[i][start]);
            }
        }

        ++start;
    } 
    
    return res;