(三)生成螺旋矩阵

给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。依照左闭右开或左开右闭的原则,使用矩阵分圈处理
摘要由CSDN通过智能技术生成

【题目】给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

【示例】输入:3 输出:
在这里插入图片描述
【解题思路】依照左闭右开或左开右闭的原则,使用矩阵分圈处理
(1)左闭右开原则:(防止乱套)
模拟顺时针画矩阵的过程:

  • 填充上行从左到右
  • 填充右列从上到下
  • 填充下行从右到左
  • 填充左列从下到上

每一种颜色,代表一条边,我们遍历的长度,可以看出每一个拐角处的处理规则,拐角处让给新的一条边来继续画。
在这里插入图片描述
【参考自】代码随想录
(2)矩阵分圈处理
在矩阵中用左上角的坐标(tR,tC)和右下角的坐标(dR,dC)表示一个子矩阵。例如矩阵
在这里插入图片描述
当(tR,tC)=(0,0)、(dR,dC)=(3,3)时,表示的矩阵就是整个矩阵,那么这个矩阵的最外层部分为

在这里插入图片描述
填充时可以先把这个子矩阵的最外圈依次填充,接下来令tR和tC加1,即(tR,tC)=(1,1),dR和dC减1,即(dR,dC)=(2,2)此时子矩阵为
在这里插入图片描述
然后再把这个矩阵最外圈填充。
循环停止条件:左上角坐标跑到了右下角坐标的右方或下方,则整个过程停止。

class InsertMatrix{
   
public://顺时针插入数据
    vector<vector<int> > spiralOrderPrint(int n){
   
        vector<vector<int
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值