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;
    }