一百道编程题|13 扫雷

目录

一、问题解决思路

二、求解

三、注意点

 边界条件处理

值的合理性判断

四、知识点：

数组的使用

函数的定义与调用

---

一、问题解决思路

    定义数组a记录第一列雷的状态，数组b存储第二列雷的数量。读取棋盘行数n及第二列信息存入b。

    分别假设第一列首格有雷和无雷，根据b数组和a数组已确定的雷状态，计算a数组后续雷的状态。

    使用check函数检查所有雷状态是否合法，合法则方案数加1。

    输出满足条件的第一列雷的摆放方案总数。

二、求解

三、注意点

 边界条件处理

     在计算 a[i] 时，要注意边界情况。例如，当 i = 2 时，a[i - 2] 即 a[0]，需要提前初始化 a[0] = 0。同时，a[n + 1] 在逻辑上虽然不参与计算，但为了代码逻辑的完整性，也可进行初始化。

值的合理性判断

       在计算 a[i] 的过程中，要确保 a[i] 的值在 0 到 1 之间。如果计算出的 a[i] 小于 0 或大于 1，说明该方案不成立，应跳出循环，避免后续无效计算。

       对输入的 b[i] 要进行合理性检查，如题目中提到当 b[i] > 3 时，直接结束程序返回结果，同时也要考虑 b[i] 为负数等不合理情况。

四、知识点

数组的使用

       本题使用数组来存储和管理数据，通过数组 a 记录第一列雷的状态，数组 b 记录第二列周围雷的数量信息。需要掌握数组的定义、初始化以及根据索引访问和修改数组元素的操作。

函数的定义与调用

       定义了 check 函数用于检查方案的合法性，并在主逻辑中调用该函数。要理解函数的参数传递、返回值以及函数的作用域等概念，掌握如何将复杂的逻辑封装到函数中，提高代码的可读性和可维护性。