leetcode刷题之螺旋矩阵

该文章介绍了一个C++程序,用于生成包含1到n平方所有元素的顺时针螺旋排列的nxn矩阵。程序通过初始化二维数组,然后按照四个方向依次填充数值,动态调整起始位置和填充范围,处理奇数和偶数n的情况。

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

给你一个正整数 n ,生成一个包含 1 到 n平方 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

这个题目需要先创建一个数组,C++的创建方式是vector<vector<int>> v(n,vector<int>(n,0));

如图所示螺旋的循环过程,比如最外一圈,此时是第一次循环,读取的位置【0,0~3】【0~3,4】 【4,4~1】 【4~1,0】

0~3的范围是由于n=5,从0开始计算就是0~4,然后减去最后一个格子,0代表的是第一圈;1和4都是连接前一行或者列

第二轮在第一轮的基础上往内压缩了一格,表现在0转变成1,然后范围将从0~3变成1~2

n为偶数和奇数时存在不同,奇数时需要将最后一个值填入其中。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值