题目 给出一个扫雷还缺一部分的图,问: (1)图中未探索区域是否存在一定不为雷的位置? (2)求已探索区域边缘所有可能的雷区分布。 (3)求本局游戏可以获胜的概率(假设玩家不会犯低级失误)。 已知条件有:图中一共有15个空格,其中分为两个连通块,一个是14,另一个单独的1个,全图只剩下6个雷。 二、解决方法 2.1 分析题目 首先分析两个连通块的问题,这里很简单,只需要分两种情况讨论即可: 单独的连通块是雷。那么另一含有14个空格的连通块只有5个雷(6-1=5). 单独的连通块是数字3。那么另一还有14个空格的联通…