Description

　　相信大家都玩過掃雷的遊戲。那是在一個n*m的矩陣裏面有一些雷，要你根據一些信息找出雷來。萬聖節到了
，“余”人國流行起了一種簡單的掃雷遊戲，這個遊戲規則和掃雷一樣，如果某個格子沒有雷，那麽它裏面的數字
表示和它8連通的格子裏面雷的數目。現在棋盤是n×2的，第一列裏面某些格子是雷，而第二列沒有雷，如下圖：

Input

　　第一行為N，第二行有N個數，依次為第二列的格子中的數。（1<= N <= 10000）

Output

　　一個數，即第一列中雷的擺放方案數。

Sample Input

Sample Output

//前兩個位置確定了，答案貌似就確定了...
#include<iostream>
#include<cstdio>
#include<cstring>
#define
 
 maxn 10010
 
using namespace std;
int n,m,cnt,ans;
int a[maxn],b[maxn];
 
int dfs(int now)
{
    int last=0;
    for(int i=1;i<n;i++)
    {
        int x=a[i]-last-now;
        if(x<0||x>n) return 0;
        last=now;
        now=x;
    }
    if(last+now!=a[n]) return 0;
    return
 
 1;
}
 
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("%d\n",dfs(0)+dfs(1));
    return 0;
} 

bzoj1088掃雷（搜索）