[leetcode 59] Spiral Matrix II--------数组转圈赋值

Question:

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,

Given n =

3

,
You should return the following matrix:

[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

分析：
题目很清楚，对数组转圈进行初始化，每次开始的点都是对角线上的点，但是需要判断，因为是转圈，所以只要走n/2圈即可。

因为矩阵是n*n，所以起点横坐标与纵坐标相等，一圈四个边，所以走四个遍历即可。注意判断循环中的起始点和结束点，与保存。

代码如下：

<span style="font-size:14px;">class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n,vector<int>(n));
if(n <= 0){
return res;
}
helper(res,0,n);
return res;
}
void helper(vector<vector<int>>& res,int pos,int n){
if(pos > n/2)
return ;
int j,i;
for(i = pos; i < n-pos; ++i){//上边的行
res[pos][i] = res[pos][i-1] + 1;
}
--i;
for(j = pos + 1; j < n-pos; ++j){//右边的列
res[j][i] = res[j-1][i] + 1;
}
--j;
for(i = i - 1; i >= pos; --i){//下边的行
res[j][i] = res[j][i+1] + 1;
}
++i;
for(j = j - 1; j > pos; --j){//左边的列
res[j][i] = res[j+1][i] + 1;
}
helper(res,pos+1,n);
}
};</span>