• 小Hi小Ho的惊天大作战：扫雷·一
  • 故事背景：密室、监视器与充满危机的广场
  • 输入
  • 输出
  • Sample Input
  • Sample Output
  • Code

小Hi小Ho的惊天大作战：扫雷·一

故事背景：密室、监视器与充满危机的广场

小Hi从昏迷中醒来……已经有2分17秒了，他环顾四周，发现自己被关在了一个空无一物的房间当中，没有窗户，没有床，只有一扇严严实实的铁门，于是……小Hi决定掏出手机打110。
但是机智的迷宫建造者早就想到了这样的场景，所以很显然的，小Hi的手机没有信号。但是奇怪的是，小Hi的手机中安装了一个叫做“小Ho”的应用，于是他点开了这个应用。
一副奇怪的画面显示了出来，像是某个摄像头的画面，而画面中有一个人在晃来晃去——是小Ho！
“小Ho！”小Hi呼喊道，完全没有考虑小Ho听不听得到，但是幸运的是，这个App似乎有语音交流功能，小Hi的声音通过扬声器在小Ho所在的房间里播放了出来。
“小Hi！我在这，你在哪啊？”小Ho听到小Hi的声音，甚是高兴，于是大声呼喊道。
“我被关起来了，出不去，你那边是什么情况？”小Hi道。
“我也不太清楚，我醒来之后，发现自己在一个广场的边缘，然后这还有一块牌子，上面写着扫雷两个字，还有一行小字说是巨硬第八建造公司荣誉出品的……我感觉听起来很危险，就没敢乱走。”小Ho道。
“那广场长什么样子？”小Hi问道。
“挺奇怪的，一块块地板的，但是有黑白两种不同的颜色，有些白的地板上写着数字。”小Ho答道。
“那广场附近还有别的路么？”小Hi想了想，继续问道。
“我看到我的对面有一条路，但是通向哪里不知道。”小Ho老老实实答道，随即又问道：“小Hi，这到底是怎么一回事啊，我们得罪什么人了么？”
小Hi叹了一口气：“我……也不清楚呢，但是从目前的迹象来看，你的处境很危险：你需要从这个广场穿过去——同时不被炸死。”
小Ho惊道：“什么意思？”
小Hi叹道：“大体意思就是……你要玩一局不能失败的扫雷。”

小Ho脸色一囧：“可是我不会玩扫雷啊……而且这个广场这么大，就算会玩的人也不可能一天两天玩出来的吧，那时候估计我都快饿死了……对了！”
“怎么了？”小Hi问道。
“我的包里不知道为什么多了一台笔记本电脑！说不定我可以写个程序来算一算呢！”小Ho道。
“……你的编程水平估计悬，换我来写倒是有点可能，不过电脑不在我这里……”小Hi又是长叹一声。
小Ho的声音里却充满了信心：“但是，你可以来教我呀，就像之前一样，无论什么困难我们不是都闯过来了么？”
“小Ho……既然你这么相信我，那么我就好好的和你说一说，怎么解这个问题！”小Hi摇了摇头，将不愉快的情绪甩去，斗志高昂的说道。
“嗯~ o(￣▽￣)o ！”小Ho点了点头。
“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷，即第二行的第i个格子里的数字表示第一行的第i-1个, 第i个, 第i+1个，三个格子（如果i=1或者N则不一定有三个）里的地雷的总数。”

“而我们要做的是——找出哪些地方一定是雷，哪些地方一定不是雷。”小Ho道：“不然，我可就要光荣牺牲了。”
提示：寻找关键点——那些一旦决定之后就能让局面豁然开朗的地方。
“这个问题其实真的很容易。”小Hi道。
“但是你不说我还是不知道啊！”小Ho抱怨道：“你不要拿着我的生命开玩笑好不好！”
“不是开玩笑，我仔细想过了，借着这个生死存亡之际，让你多学会点东西也是挺好的，特别是思考方式！”小Hi笑道。
“好吧好吧，你说啥就是啥，反正我的命可是交给你了啊！”小Ho一副破罐子破摔的样子。
小Hi道：“其实这个问题用比较严格的方式来描述的话，就是对于给定的方程组：X_1+X_2=A_1, X_1+X_2+X_3=A_2, … , X_N-1 + X_N = A_N， 寻找那些在所有方程组的可行解中取值保持固定（无论是0还是1）的变量。”
“取值保持固定的变量……这不太像是可以用计算机自动求解的吧？”小Ho奇怪道。
小Hi点了点头（虽然小Ho看不到）：“所以我有另一个方法：计算出这个方程组的所有解，然后看哪些变量的取值是固定的！”
“而且这也不是方程组啊，明明还有不等式0<=x_i&l

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！