NC20241 SCOI2005 扫雷MINE

文中数组下标均从0开始

题目

牛客网

思路

地图上有两列，mine对应第一列，表示格子里的地雷数（0或1），map对应第二列，表示附近的地雷数

根据map[0]的值，我们可以推断mine[0]和mine[1]地雷的存在情况，如：

下标	mine	map
0	1	2
1	1	2
2	？	2
3	？	1
4	？	1

然后依据扫雷游戏的规则，我们有公式：
    map[i] = mine[i-1] + mine[i] + mine[i+1]
移项一下，用i-1替换i，可以得到：
    mine[i] = map[i - 1] - mine[i - 1] - mine[i - 2]
利用这个规则，我们可以推断mine[2]以及后面的值。因为这是一个一次公式，而且mine的前两个元素的值已知，所以对于每一确定的map，mine的摆放最多只有两种可能

推断出所有的mine以后，再判断mine里的值是否合法即可（只能是0或1）

代码

#include <iostream>

using namespace std;

int isPossible(int *map, int *mine, int N) {
   
//  依据公式:
//      map[i] = mine[i-1] + mine[i] + mine[i+1]
//  逐个计算第一列格子中是否存在地雷，并判断是否合法
    for (int i = 2