华为OD机试真题 新系统 2026-07-26 C++ 实现【炸弹人的雷区数量】
目录题目思路Code题目题目内容:在一款游戏中,炸弹人技能效果是预埋地雷。当敌人从地雷上走过时会触发地雷爆炸造成伤害。当一个地雷被引爆时,在一定距离内相邻的地雷也会被引爆,这些能够同时引爆的地雷形成一个雷区。一个雷区可以由一枚孤立地雷组成,也可以由一片有连锁爆炸反应的多枚地雷组成。现给出一组炸弹人地雷连锁爆炸关联数据,请计算有效雷区数量。地雷数量在 1 到 20 之间。输入用例保证对角线值同时为 0 或同时为 1。输入描述:输入 n 行,每行是一个长度为 n 的 0/1 数组,元素之间用英文逗号分隔,表示地雷连锁爆炸关系矩阵 isChainExplosion。isChainExplosion[i][j] 为 1 表示第 i 枚地雷和第 j 枚地雷有互相引爆关系,为 0 表示不会彼此引爆。输出描述:输出有效雷区数量。样例 1输入:1,0 0,1输出:2说明:两枚地雷互相独立,因此雷区数量为 2。样例 2输入:1,0,0 0,1,1 0,1,1