力扣练习第十九天——螺旋矩阵

力扣练习第十九天——螺旋矩阵

题目大致如下：
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例一：
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例二：
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

链接来源于LeetCode：https://leetcode-cn.com/problems/spiral-matrix/submissions/

大致思路：
对于本题的题意，可以大致把螺旋矩阵看作是贪吃蛇，它需要边界对其进行约束，在约束条件下，按照既有的规律——顺时针旋转。那么也就是说我们要对其设置一定的边界，在未达到其边界之前，都可以进行前进的运动。本题在黑书中与蛇形填数的算法几乎等同，就是对边界进行限制。

代码大致如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector <int> aim;
        if(matrix.empty()) return aim; 
        int up = 0; 
        int down = matrix.size() - 1;
        int left = 0;
        int right = matrix[0].size() - 1;
        while(true)
        {
            for(int i = left; i <= right; ++i) aim.push_back(matrix[up][i]); 
            if(++ up > down) break; 
            for(int i = up; i <= down; ++i) aim.push_back(matrix[i][right]); 
            if(-- right < left) break; 
            for(int i = right; i >= left; --i) aim.push_back(matrix[down][i]); 
            if(-- down < up) break; 
            for(int i = down; i >= up; --i) aim.push_back(matrix[i][left]); 
            if(++ left > right) break; 
        }
        return aim;
    }
};

结果大致为：