Spiral Matrix II(2014.3.2)

想来是有递归解法的，对递归的体会尚且不够。

class Solution {

public:

    vector<vector<int> > generateMatrix(int n) {

       vector<vector<int>> vec;

       if(n==0) return vec;

       vector<int> vec1;

       for(int i=0;i<n;i++){//注意使用vector[][]这种数组方式调用，需要先行初始化。

           vec1.push_back(0);

       }

       for(int i=0;i<n;i++){

           vec.push_back(vec1);

       }

       int xMin=0;int yMin=0;

       int xMax=n-1;int yMax=n-1;

       int i=0;int j=0;

       int m=1;

       vec[0][0]=1;

       while(true){

           while(j<xMax) {

               vec[i][++j]=++m;

           }

             if(++yMin>yMax) break;

           while(i<yMax){

             vec[++i][j]=++m;  

           } 

           if(--xMax<xMin) break;

           while(j>xMin){

               vec[i][--j]=++m;

           }

           if(--yMax<yMin) break;

           while(i>yMin){

               vec[--i][j]=++m;

           }

           if(++xMin>xMax) break;

       }

       return vec;

    }

};