二维数组统计选中格相邻3x3范围内地雷数量(reveal方法)
扫雷邻域雷数统计修正方案
- 原代码存在两处可直接修正的问题:
- 方法修饰符拼写错误:
pubic为public的笔误,会直接触发编译错误 - 统计逻辑偏差:当前实现遍历整个二维网格统计全部雷点,完全没有结合用户传入的
row、col参数定位3x3邻域范围,也没有做边界校验防止数组越界
- 方法修饰符拼写错误:
核心实现逻辑
- 以用户选中的方格为中心,覆盖行范围为
row-1到row+1、列范围为col-1到col+1,共9个候选方格 - 对每个候选方格做合法性校验:行号需落在0到
this.rows-1的有效区间、列号需落在0到this.cols-1的有效区间,避免数组越界异常 - 跳过选中格本身的位置,仅统计周边相邻位置的雷值
- 逐一校验合法位置的雷值,若
grid对应位置值为1(代表雷),累加相邻雷计数器
修正后的可运行代码
/** * The reveal command. Reveals the user inputted square and displays the number of * the number of mines adjacent to the square. */ public void reveal(int row, int col) { int minesTouching = 0; // 遍历3x3邻域的行偏移范围:-1(上一行)、0(当前行)、+1(下一行) for (int rowOffset = -1; rowOffset <= 1; rowOffset++) { // 遍历3x3邻域的列偏移范围:-1(左一列)、0(当前列)、+1(右一列) for (int colOffset = -1; colOffset <= 1; colOffset++) { // 跳过选中格本身,不参与雷值统计 if (rowOffset == 0 && colOffset == 0) { continue; } int checkRow = row + rowOffset; int checkCol = col + colOffset; // 边界校验,防止访问超出数组范围的索引 if (checkRow >= 0 && checkRow < this.rows && checkCol >=0 && checkCol < this.cols) { if (this.grid[checkRow][checkCol] == 1) { minesTouching++; } } } } this.userGrid[row][col] = String.valueOf(minesTouching); }
示例校验
针对你提供的4x4雷场示例,修正后的代码计算逻辑如下:
int[][] grid = { {1, 0, 0, 0}, {0, 1, 0, 0}, {0, 0, 1, 0}, {0, 0, 0, 1} };
当用户选中行索引1、列索引1的方格时,邻域有效范围内排除自身后,共检测到2个雷点,与预期的计数结果完全匹配。
内容的提问来源于stack exchange,提问作者apll0
相关产品推荐
相关产品推荐

