LeetCode---Spiral Matrix

题目大意：给出一个m*n的二维向量，按螺旋形方式读取向量中的元素，并存储在一维向量中，最后返回该一维向量。

算法思想：

1.获取m 和 n 的大小，如果有值为0 则直接返回空向量。

2.设置两个数组a[m+2][n+2] flag[m+2][n+2],一个用来存储二维向量中的元素，一个用来标记相应位置的元素是否已被读取。

3.按顺时针方向读取数组中的元素并存储到一维向量中。（每当遇到边界时改变方向，当没有可读取元素时循环结束）

4.返回一维向量。

代码如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
          vector<int> b;
        int m=matrix.size();
        if(m==0) return b ;
        int n=matrix[0].size();
        if(n==0) return b;
        int a[m+2][n+2];
        int flag[m+2][n+2];

        memset(flag,0,sizeof(flag));
        for(int i=0;i<m;++i){
            for(int j=0;j<n;++j){
              a[i+1][j+1]=matrix[i][j];
              flag[i+1][j+1]=1;
            }
        }
        int i=1,j=1,d=0;
        while(1){
           if(flag[i][j]){
               b.push_back(a[i][j]);
               flag[i][j]=0;
           } 
           else break;
           if(d==0){
               ++j;
               if(!flag[i][j]){
                   --j;
                   d=(d+1)%4;
                   ++i;
               }
           }
           else if(d==1){
               ++i;
               if(!flag[i][j]){
                   --i;
                   d=(d+1)%4;
                   --j;
               }
           }
           else if(d==2){
               --j;
               if(!flag[i][j]){
                   ++j;
                   d=(d+1)%4;
                   --i;
               }
           }
           else {
               --i;
               if(!flag[i][j]){
                   ++i;
                   d=(d+1)%4;
                   ++j;
               }
           }
        }
        return b;
        
    }
};