【SCOI 2005】 扫雷

【题目链接】

点击打开链接

【算法】

只要第一行第一个数确定了，后面的数也都确定了

递推两遍即可

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN 10010

int i,n,ans;
int a[MAXN],b[MAXN];

inline bool ok()
{
        int i;
        b[] = a[] - b[];
        if (b[] <  || b[] > ) return false;
        for (i = ; i <= n; i++)
        {
                b[i] = a[i-] - b[i-] - b[i-];
                if (b[i] <  || b[i] > ) return false;
        }
        if (b[n-] + b[n] != a[n]) return false;
        else return true;
}

int main()
{

        scanf("%d",&n);
        for (i = ; i <= n; i++) scanf("%d",&a[i]);

        b[] = ;
        ans += ok();
        b[] = ;
        ans += ok();

        printf("%d\n",ans);

        return ;

}