19.顺时针打印矩阵

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

总结：

（1）. 纸上画出矩阵，寻找每一圈打印规律;

（2）. 定义四个变量，分别是每次打印的左上角（下标）坐标（x，y）、行（h）、列（w），保证每一圈打印开始时，左上角元素没有被打印，即：x<=h&&y<=w;

（3）. 从左上角（0，0）开始打印，从左向右、上到下、右到左、下到上依次遍历打印；（但保证不能重复打印）

（4）. 注意每行、列的打印不能与前一次有重复数字，每次要从上一次打印的最后一个元素+1位置开始，如i=w-1，i=h-1就是避免重复，而不是为i=w,i=h;

（5）. 在从右到左、从下到上打印时，循环条件还要保证行、列不重复；

（6）. 最终结束循环条件不能等于这一圈开始行；

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> vec;//打印存储容器
        int row=matrix.size();//行
        int col=matrix[0].size();//列
        if(row==0||col==0)
            return vec;
        int x=0,y=0,h=row-1,w=col-1;
        while(x<=h&&y<=w)
        {
            for(int i=y;i<=w;i++)//1.从左向右
            {
                vec.push_back(matrix[x][i]);
            }
            for(int i=x+1;i<=h;i++)//2.从上到下
            {
                vec.push_back(matrix[i][w]);
            }
            for(int i=w-1;i>=y&&x<h;i--)//3.从右到左
            {
                vec.push_back(matrix[h][i]);
            }
            for(int i=h-1;i>x&&y<w;i--)//4.从下到上，i不是>=x
            {
                vec.push_back(matrix[i][y]);
            }
            x++;
            y++;
            h--;
            w--;
        }
        return vec;
    }
};