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

解题：
此题是剑指offer上面的一道题，也就是螺旋打印矩阵的问题，一般解决这类问题只需要找出规律即可。螺旋打印，如果是顺时针方向的话，可以按照如下顺序： right->down->left->top。然后循环下去，知道没有元素可以打印。假设矩阵的MxN的，那么需要走多少这样的循环呢？(min(M, N) + 1)/2即可，按照这个思路写代码就很容易了，AC的C++代码如下：

vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ret;
        if(matrix.size() < 1 || matrix[0].size() < 1)
            return ret;
        int m = matrix.size(), n = matrix[0].size();
        int min = (m > n ? n:m);

        int left = 0, right = n-1, top = 0, down = m-1;
        for(int i=0; i<(min+1)/2; i++){
            //right ->
            for(int j=left; j<=right; j++){
                ret.push_back(matrix[top][j]);
            }
            top ++;

            //down |
            for(int j=top; j<=down; j++){
                ret.push_back(matrix[j][right]);
            }
            right --;

            //left <-
            for(int j=right; j>=left && down >= top; j--){
                ret.push_back(matrix[down][j]);
            }
            down --;

            //top |
            for(int j=down; j >= top && left <= right; j--){
                ret.push_back(matrix[j][left]);
            }
            left ++;
        }

        return ret;
    }