题目：

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

思路：

利用递归的方法，共有如下的两种情况：第一种情况先遍历右上侧面再遍历左下的方形部分；第二种情况先遍历左下侧面再遍历右上的方形部分。侧面与方形部分可以用起始，终止坐标表示。

代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        if(matrix.size()==0||matrix[0].size()==0)
        {
            return *(new vector<int>());
        }
        int x1=0;
        int y1=0;
        int y2=matrix.size()-1;
        int x2=matrix[0].size()-1;

        return getOutside(true, x1, y1, x2, y2, matrix);
    }
    
    vector<int> getOutside(bool upside, int x1, int y1, int x2, int y2,vector<vector<int> > &matrix)
    {
        vector<int> r;
        if(x1 == x2 && y1 == y2)
        {
            r.push_back(matrix[y1][x1]);
        }
        else
        {
            if(upside)
            {
                for(int i=x1;i<=x2;i++)
                {
                    r.push_back(matrix[y1][i]);
                }
                if(y2>y1)
                {
                    for(int i=y1+1;i<=y2;i++)
                    {
                        r.push_back(matrix[i][x2]);
                    }
                }
                int x3 = x2-1;
                int y3 = y2;
                int x4 = x1;
                int y4 = y1+1;
                if(x3>=x4 && y3>=y4)
                {
                    vector<int> tmp = getOutside(!upside, x3, y3, x4, y4,matrix);
                    for(int k=0;k<tmp.size();k++)
                    {
                        r.push_back(tmp[k]);
                    }
                }
            }
            else
            {
                for(int i=x1;i>=x2;i--)
                {
                    r.push_back(matrix[y1][i]);
                }
                if(y1>y2)
                {
                    for(int i=y1-1;i>=y2;i--)
                    {
                        r.push_back(matrix[i][x2]);
                    }
                }
                int x3 = x2+1;
                int y3 = y2;
                int x4 = x1;
                int y4 = y1-1;
                if(x3<=x4 && y3<=y4)
                {
                    vector<int> tmp = getOutside(!upside, x3, y3, x4, y4,matrix);
                    for(int k=0;k<tmp.size();k++)
                    {
                        r.push_back(tmp[k]);
                    }
                }
            }
        }
        return r;
    }
};