leetcode 螺旋矩阵

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

示例 1:

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

示例 2:

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

思路，通过缩小遍历方阵范围完成整个螺旋遍历步骤。使用左上和右下坐标点(x1,y1),(x2,y2)确定每次方圈的遍历范围。

确定x1 y1 ,x2 y2的位置是解决此题的关键。x1y1是当前方圈的左上角，后者是右下角，每个方圈的遍历步骤:top right down left。

                                                           

top是上边一行从左到右，right是右边一列去掉右上角从上到下，down是下边一行去掉两个边界从右到左，left是左边一列去掉左上角从下到上。

每遍历完一个方圈，就缩小x1y1，x2y2的范围，让x1y1和x2y2都向矩阵中心移动。

螺旋遍历的结束条件是x1<=x2,y1<=y2，带等于号是因为矩阵可能不是方阵。

while内部针对down和left有一个判断条件， 是因为在最后一个方圈时，它可能不完整，只用top和right就能遍历完它。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        
        vector<int>r;
        if(matrix.empty())return r;
        int m=matrix.size();
        int n=matrix[0].size();
        
        int x1,x2,y1,y2;-
        x1=y1=0;
        x2=m-1;
        y2=n-1;
        while(x1<=x2&&y1<=y2)
        {
            //top，从左到右
            for(int y=y1;y<=y2;y++)
            {
                r.push_back(matrix[x1][y]);
            }
            //right，从上到下
            for(int x=x1+1;x<=x2;x++)
            {
                r.push_back(matrix[x][y2]);
            }
            //这里必须要判断一下才能down和left，因为如果到了最内圈，top和right会把最内圈遍历完，而不用下面的down和left了！
            if(x1<x2&&y1<y2)
            {
                  for(int y=y2-1;y>y1;y--)
                    {
                        r.push_back(matrix[x2][y]);
                    }
                   for(int x=x2;x>x1;x--)
                    {
                        r.push_back(matrix[x][y1]);
                    }
            }                        
                   
            
            x1++;
            x2--;
            y1++;
            y2--;
        }
return r;
}
}

---