输入：

[

  [, , , ],

  [, , , ],

  [,,,]

]

输出：[,,,,,,,,,,,]

class Solution {

public:

    vector<int> result;

    vector<vector<bool>> matrixFlag;

    int upd = ; int downd = ; int leftd = ; int rightd = ;

    int movex[] = { -,,, };

    int movey[] = { ,,-, };

    bool PrintInner(int& x, int& y, const vector<vector<int> >& matrix,int direct)

    {

        if (x <  || y <  || x >= matrix.size() || y >= matrix[].size())

            return false;

        if (matrixFlag[x][y] == false)

            return false;

        int xcopy = x; int ycopy = y;

        while (ycopy >=  && xcopy >=  && xcopy < matrix.size() && ycopy < matrix[].size() && matrixFlag[xcopy][ycopy] == true) {

            result.push_back(matrix[xcopy][ycopy]);

            matrixFlag[xcopy][ycopy] = false;

            y = ycopy; x = xcopy;

            xcopy += movex[direct];

            ycopy += movey[direct];

        }

        return true;

    }

    vector<int> printMatrix(vector<vector<int> > matrix) {

        if (matrix.empty() || matrix[].empty())  return result;

        int n = matrix.size();

        int m = matrix[].size();

        matrixFlag = vector<vector<bool>>(n,vector<bool>(m,true));

        int x = ; int y = ;

        while () {

            if (PrintInner(x, y, matrix, rightd) == false) break;

            x += movex[downd]; y += movey[downd];

            if (PrintInner(x, y, matrix, downd) == false) break;

            x += movex[leftd]; y += movey[leftd];

            if (PrintInner(x, y, matrix, leftd) == false) break;

            x += movex[upd]; y += movey[upd];

            if (PrintInner(x, y, matrix, upd) == false) break;

            x += movex[rightd]; y += movey[rightd];

        }

        return result;

    }

};

作者：defddr

链接：https://www.acwing.com/solution/acwing/content/3623/

来源：AcWing

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。