【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 ;
 
}