牛客（1）

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字

思路：主要关注4个角，根据是哪个角，在做出相应的操作。

代码如下：

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
      vector<int> results;
        if (matrix.size() == 0) {
            return results;
        }
         
        int x = 0; 
        int y = 0; //当前元素的位置
 
        int xf = 0;
        int yf = 1;//xf和yf表示当前元素位置指针的方向，-1表后退，0停止，1前进
 
        int rows = matrix.size()-1;        //行
        int cols = matrix.at(0).size()-1; //列
        //当只有一行时
        if (rows == 0) {
            for (int i = 0; i <= cols; i++) {
                results.push_back(matrix.at(0).at(i));
            }
            return results;
        }
        //当只有一列时
        if (cols == 0) {
            for (int i = 0; i <= rows; i++) {
                results.push_back(matrix.at(i).at(0));
            }
            return results;
        }
 
        int x_start = 0;
        int y_start = 0;
 
        int x_end = rows;
        int y_end = cols;
 
        bool isFirst = true;
 
        int size = (rows+1)*(cols+1);    //元素个数
        while (results.size() < size) {
            results.push_back(matrix[x][y]);    //记录当前元素
            x += xf;                            //横坐标变换
            y += yf;                            //纵坐标变化
            //开始进行四个角的判断以及相关操作
            if (x == x_start && y == y_end) {
                xf = 1;
                yf = 0;
                if (!isFirst) {
                    y_start += 1;
                }
            }
            if (x == x_end && y == y_end) {
                xf = 0;
                yf = -1;
                y_end -= 1;
                
                 
            }
            if (x == x_end && y == y_start) {
                xf = -1;
                yf = 0;
                x_start += 1;
                 
            }
            if (x == x_start && y == y_start) {
                xf = 0;
                yf = 1;
                x_end -= 1;
                isFirst = false;
            }
        }
        return results;
}
};