[LeedCode OJ]#59 Spiral Matrix II

标签：leedcode

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：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++;
        }
    }
};

[LeedCode OJ]#59 Spiral Matrix II

标签：leedcode

原文地址：http://blog.csdn.net/libin1105/article/details/48006549