面试题29：顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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) 
    {
        vector<int> result;
        if (matrix.empty())
            return result;
        int rows = matrix.size();
        int cols = matrix[0].size();//确定行列

        int start = 0;//确定起始点,每一圈都是从(0,0)(1,1)..开始的
        while (cols > 2 * start && rows > 2 * start)
        {
            int endX = cols - 1 - start;//当前循环列的末尾
            int endY = rows - 1 - start;//当前循环行的末尾

            //开始第一步从左到右打印，只要不为空，就有这一步
            for (int i = start; i <= endX; i++)
            {
                result.push_back(matrix[start][i]);
            }
            //第二步从上到下打印，保证行数至少为两行
            if (endY > start)
            {
                for (int i = start + 1; i <= endY; i++)
                    result.push_back(matrix[i][endX]);
            }

            //第三步从右到左打印，除了保证至少两行还有至少两列
            if (endY > start&& endX > start)
            {
                for (int i = endX - 1; i >= start; i--)
                    result.push_back(matrix[endY][i]);
            }

            //第四步从下到上打印，保证有三行两列
            if (endX > start&& endY > start + 1)
            {
                for (int i = endY - 1; i > start; i--)
                    result.push_back(matrix[i][start]);
            }
            start++;
        }
        return result;
    }
};