LeetCode---Spiral Matrix II

class Solution {public:    vector<vector<int>> generateMatrix(int n) {int a[n+2][n+2];memset(a,0,sizeof(a));    for(int i=0;i<n+2;i++){   a[0][i]=1;   a[i][0]=1;   a[n+1][i]=1;   a[i][n+1]=1;}int i=1,j=1;int d=0;int num=1;vector<vector<int> > b(n,vector<int>(n,0));while(1){if(!a[i][j])      a[i][j]=num++;else    break;    if(d==0){++j;if(a[i][j]){--j;d=(d+1)%4;++i;}}else if(d==1){++i;if(a[i][j]){--i;d=(d+1)%4;--j;}}else if(d==2){--j;if(a[i][j]){++j;d=(d+1)%4;--i;}}else{--i;if(a[i][j]){++i;d=(d+1)%4;++j;}}}for(int p=1;p<n+1;++p)   {   for(int q=1;q<n+1;++q){   b[p-1][q-1]=a[p][q];   }   } return b;       }};

题目大意：给出一个数n,往二维向量中填入1~n*n个数，填数方式为螺旋形方式填数。

算法思想：

1.构造一个（n+2）*（n+2）规模的数组，初始化为0.

2.将上述数组四周边界填充为1.

3.按照顺时针方向往数组中填数，共有四个方向：0,1,2,3,4  

          1）0 时向右移动，如果遇到边界，则撤回并向下移动。

           2）1时向下移动，如果遇到边界，则撤回并向左移动。

           3）2时向左移动，如果遇到边界，则撤回并向上移动。

           4）3时向上移动。如果遇到边界，则撤回并向右移动。

4.当没有可填位置时，数组填完。每填写一个数字，其数值增1.

5.将数组中的数装入二维向量中。

6.返回该向量。

代码如下：