螺旋矩阵 III

最新推荐文章于 2024-09-03 21:06:59 发布

MrDing_CoolPig

最新推荐文章于 2024-09-03 21:06:59 发布

阅读量367

点赞数

分类专栏： LeetCode总结 # 变换

本文链接：https://blog.csdn.net/MrDing_CoolPig/article/details/105513788

版权

这篇博客详细探讨了LeetCode第885题——螺旋矩阵III的解题思路和步骤，介绍了如何通过编程实现螺旋矩阵的生成，并提供了相关代码示例。

摘要由CSDN通过智能技术生成

885. 螺旋矩阵 III

在这里插入图片描述
LeetCode 885. 螺旋矩阵 III

与之前的不同点是这个是小螺旋，宽度一步步增大
先不考虑步数如何行走
1 1 2 2 3 3 4 4 5 5
考虑边界，边界情况不加入

class Solution {
   
public:
    vector<vector<int>> spiralMatrixIII(int R, int C, int r0, int c0) {
   
        // 与之前的不同这里是小螺旋
        // 之前的问题是先走到最大的螺旋一点点收缩
        // 走小螺旋一点点放大
        // 走出边界后如何最快找到入点
        // 判断是否在边框
        int num = 0;// 每走过一个元素加1
        int len = R*C;
        int dx[4] = {
   0,1,0,-1}, dy[4] = {
   1,0,-1,0};
        vector<vector<int>> res;
        res.push_back({
   r0, c0});++num;
        int k=1;
        while(num