You need to enable JavaScript to run this app. 2D网格整数随机滚动递减模拟实现与代码全0问题排障
优惠活动
大模型
产品
解决方案
定价
更多

2D网格整数随机滚动递减模拟实现与代码全0问题排障

弹珠模拟输出全0的问题定位与修正

你目前运行结果全为0,是几处致命代码bug叠加导致的,逐点拆解如下:

根因定位

  • 坐标初始化的硬错误
    代码里写的int x, y = (width + height) / 2;,在C++连续声明同类型变量时,初始化操作仅对最后紧邻的变量生效:
    • 只有y被赋值为中心坐标值,x是栈内存残留的未初始化野值(可能是负数、超大随机数)
    • 后续调用particleRoll时传入的x完全不可控,直接访问map[x][y]属于内存越界写入,根本没有修改到你提前初始化的全0二维数组元素,最后打印出来的自然还是全0。
      正确的中心坐标需要分别赋值:网格的行方向(对应二维数组第一维,合法范围0height-1)中心是`height/2`,列方向(对应二维数组第二维,合法范围0width-1)中心是width/2,不能漏掉x的初始化。
  • 随机方向的逻辑拧巴
    代码里randomBool的注释写的是返回-1或1,但调用代码写的是int xDir = (randomBool()) ? 1 : -1;。按照C++布尔判断规则,所有非0值都会被判定为true,那不管randomBool返回1还是-1,三元表达式永远走true分支,xDir、yDir会被固定为1,完全没有随机效果。
  • 缺失边界校验
    弹珠每步随机移动后,完全没有判断新坐标是否还在网格合法范围内,一旦滚动到边界外,同样会触发内存越界,既可能导致程序直接崩溃,也会把计数写到无关内存位置,完全影响不到目标数组。
  • 随机数发生器未初始化
    你引入了<ctime>头文件但从未调用srand(time(0))初始化随机数种子,就算前面的bug全部修正,每次程序运行生成的滚动方向都是固定序列,不符合随机滚动的预期。

修正后的参考实现

int **makeParticleMap(int width, int height, int numParticles, int maxLife)
{
    int **land = new int *[height];
    for (int i = 0; i < height; ++i)
    {
        land[i] = new int[width];
    }
    // 初始化全0计数数组
    for (int i = 0; i < height; i++)
    {
        for (int j = 0; j < width; j++)
        {
            land[i][j] = 0;
        }
    }
    // 初始化随机种子(也可以放在main函数开头统一设置)
    srand(time(0));
    while (numParticles != 0)
    {
        // 每颗弹珠都要从画布中心重新出发,不能沿用上一颗的终点位置
        particleRoll(land, width, height, height/2, width/2, maxLife);
        numParticles--;
    }
    return land;
}

void particleRoll(int **map, int width, int height, int x, int y, int maxLife)
{
    // 递归终止条件:生命值耗尽 或 坐标越出网格范围
    if (maxLife <= 0 || x < 0 || x >= height || y <0 || y >= width)
    {
        return;
    }
    // 当前格点计数+1,同步扣减生命值
    map[x][y]++;
    maxLife--;
    // 直接生成-1或1的随机方向,不用绕三元判断
    int xDir = randomBool() ? 1 : -1;
    int yDir = randomBool() ? 1 : -1;
    // 递归滚动到下一个位置
    particleRoll(map, width, height, x + xDir, y + yDir, maxLife);
}

bool randomBool() {
    // 直接返回0或1的布尔值,匹配三元判断的逻辑
    return rand() % 2;
}

效果对齐提醒

  • 计数逻辑和题目示例保持一致:maxLife=2的弹珠,会在起点位置累计1次计数、扣1点生命值,再移动到相邻格点累计1次计数、扣完最后1点生命值,总共走2步、累计2次计数,和题目给出的规则对齐。
  • 你之前参考岛屿数量问题的DFS递归思路本身没有问题,只是因为坐标传参的bug,导致递归遍历完全没触达正确的数组内存区域,才会出现输出全0的问题。

内容的提问来源于stack exchange,提问作者hacker

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.27 05:15:04