lintcode-螺旋矩阵 II

yishuihan222

于 2016-09-02 10:55:47 发布

阅读量248

点赞数

分类专栏：求职系列笔记文章标签： lintcode

本文链接：https://blog.youkuaiyun.com/qq_35975062/article/details/52412010

版权

求职系列笔记专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个C++函数，该函数接收一个整数n作为输入，并生成一个n×n的螺旋矩阵，矩阵元素按螺旋顺序填充从1到n²的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个数n生成一个包含1-n^2的螺旋形矩阵
样例
n = 3
矩阵为
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

class Solution {
public:
    /**
     * @param n an integer
     * @return a square matrix
     */
    vector<vector<int> > generateMatrix(int n) {
        // Write your code here
        vector<vector<int> > vec(n,vector<int>(n,0));
        if(n<=0) return vec;
        int row=n;//行数
        int col=n;//列数
        int left=0,top=0;//左上角坐标(left,top)
        int bottom=row-1,right=col-1;//右下角坐标(bottom,right)
        int k=1;
        while(left<=bottom  && top<=right)
        {
        for(int i=top;i<=right;i++) vec[left][i]=k++;//从左到右打印
     for(int i=left+1;i<=bottom;i++) vec[i][right]=k++;//从上到下打印
       if(left!=bottom)
        for(int i=right-1;i>=top;i--) vec[bottom][i]=k++;//从右往左打印
            if(top!=right)
             for(int i=bottom-1;i>left;i--) vec[i][top]=k++;//从左向上打印
            left++;
            top++;
            bottom--;
            right--;
        }
        return vec;
    }
};