【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/spiral-matrix-ii/
题意:
给出一个n,返回一个n*n的螺旋矩阵
思路:
按照螺旋矩阵的特点,使用四个循环来模拟其行走的过程就可以了
class Solution
{
public:
vector<vector<int> > generateMatrix(int n)
{
vector<vector<int> > a;
if(n==0)
return a;
a.resize(n);
for(int i = 0; i<n; i++)
a[i].resize(n);
int e = 1;
int x = 0,y = 0;
while(e<=n*n)
{
while(y<n&&e<=n*n&&!a[x][y]) a[x][y++] = e++;
x++,y--;
while(x<n&&e<=n*n&&!a[x][y]) a[x++][y] = e++;
x--,y--;
while(y>=0&&e<=n*n&&!a[x][y]) a[x][y--] = e++;
y++,x--;
while(x>=0&&e<=n*n&&!a[x][y]) a[x--][y] = e++;
x++,y++;
}
}
};