华为OD机试 新系统真题 【炸弹人的雷区数量】

炸弹人的雷区数量(C/C++/Js/Java/Py/Go)题解华为OD机试新系统真题 华为OD上机考试新系统真题 7月26号 200分题型华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解题目内容在一款游戏中设计炸弹人技能效果是预埋地雷，当敌人从地雷上走过时会触发地雷爆炸造成伤害。当一个地雷被引爆时，在一定距离内的相邻的地雷也会引爆，这些能够同时引爆的枚收地雷雷形成一个雷区。一个雷区可以由一枚孤立的地雷组成，也可以有一片有连锁爆炸反应的多枚地雷组成。现给出一组炸弹人地雷连锁爆炸关联数据，请计算有效雷区数量。输入描述地雷连锁爆炸关系数组isChainExplosion：地雷连锁爆炸信息被记录在一个n × n n \times n