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
相关产品推荐
相关产品推荐

