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].

上篇文章里有这个问题解决思路的说明，及说明的一个图做例子，这种思路是最中规中矩的思路，当然如果数学基础好，或者奇思妙想爆棚的主，会有自己独特的解法，这里不表。那么按照这种按层拨的方式解决的话，不同程序的差别就是具体实现上代码的工整性不同，这里借鉴了leetcode讨论区(老版)里的程序，还算工整。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> ivec;
        if(matrix.empty()) return ivec;
        int begin_rows = 0, end_rows = matrix.size() - 1;
        int begin_cols = 0, end_cols = matrix[0].size() - 1;
        while(1)
        {
            //up border: left -> right
            for(int i = begin_cols; i <= end_cols; ++i)
                ivec.push_back(matrix[begin_rows][i]);
        
            //right border: up -> down, 
            if(++begin_rows > end_rows)//can't go down anymore
            break;
            for(int j = begin_rows; j <= end_rows; ++j)
                ivec.push_back(matrix[j][end_cols]);
            //down border: right -> left
            if(--end_cols < begin_cols)
            break;
            for(int i = end_cols; i >= begin_cols; --i)
                ivec.push_back(matrix[end_rows][i]);
            //left border: down -> up
            if(--end_rows < begin_rows)
            break;
            for(int j = end_rows; j >= begin_rows; --j)
                ivec.push_back(matrix[j][begin_cols]);
            if(++begin_cols > end_cols)
            break;
        }
        return ivec;
    }
};

这里的每一步if 判断都是必不可少的，这也是跟Spiral Matrix II 不同的地方，虽然思路一致，但控制不一样，这里要考虑边界问题。这里再把那张图拿出来说明下：

1） if(++begin_rows > end_rows) 说的是，比如只有第一行的时候，我们走到 5 就不往下走了，因为没有了。

2） if(--end_cols < begin_cols)说的是，比如只有一列的时候，比如上图的最后一列，我们走到 9 就不往左走了，因为没有了。

3）if(--end_rows < begin_rows)说的是，假如上图只有前两行，那么我们走到 16 就不往上走了，因为没有了。

4）if(++begin_cols > end_cols)说的是，假如上图只有前两列，那么 走到 16 就不能向右走了，因为没有了。

之所以会发生这种情况，是因为给定matrix的行列是任意的，这样就不能保证我们把程序中设定的上右下左四个方向都走遍了，所以每走一个新的方向前都的试探是否没走过（可行）。