Leetcode 54. Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,

Given the following matrix:

[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

s思路：

1. 又是一道比较nasty的题，看起来繁琐得很。但仔细思考发现还是有趣味，重复那句话：没有无聊的题，只有无聊的解答过程。如何把规则转换成编程或数学语言：首先，对坐标[x,y],遍历顺序是：y++到右边界；x++到下边界；y–到左边界；x–到上边界，依此法循环往复。这里，有意思的是，上下左右边界并不是固定不变，而是随着遍历发生加一或减一，例如：当y++到右边界时，此时就要把上边界加一，因为这一行都访问完，再不用。最后怎么结束呢？就是当左边界>右边界&&上边界>下边界,即：边界内没有数了！

class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
//
int m=matrix.size();
if(m==0) return {};
int n=matrix[0].size();
if(m<=1) return matrix[0];
vector<int> res;
int l=0,r=n-1;
int u=0,d=m-1;
while(l<=r&&u<=d){
int x,y;
for(y=l;y<=r;y++)//从左往右
res.push_back(matrix[u][y]);//取上边界值
u++;
for(x=u;x<=d;x++)//从上往下
res.push_back(matrix[x][r]);//取右边界值
r--;
for(y=r;y>=l&&u<=d;y--)//从右往左
res.push_back(matrix[d][y]);//取下边界值
d--;
for(x=d;x>=u&&l<=r;x--)//从下往上
res.push_back(matrix[x][l]);//取左边界值
l++;
}
return res;
}
};