bzoj1088 [SCOI2005]扫雷Mine(枚举+模拟)

这水题。。。好吧。。。枚举第一个位置是否有雷，然后就可以推出其他位置是否有雷，判定是否合法即可。方案数最多两种。。。注意判断给定数据是否合法。

#include <bits/stdc++.h>
using namespace std;
#define N 10010
#define inf 0x3f3f3f3f
#define ll long long
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int n,a[N],ans=0;
bool f[N];
int main(){
//  freopen("a.in","r",stdin);
    n=read();
    for(int i=1;i<=n;++i){
        a[i]=read();if(a[i]>3){puts("0");return 0;}
    }bool flag=0;
    for(int i=1;i<=n;++i){//放i+1 
        if(i!=n&&a[i]-f[i-1]-f[i]==1){f[i+1]=1;continue;}
        if(a[i]==f[i-1]+f[i]) continue;flag=1;break;
    }if(!flag) ans++;
    memset(f,0,sizeof(f));f[1]=1;flag=0;
    for(int i=1;i<=n;++i){//放i+1 
        if(i!=n&&a[i]-f[i-1]-f[i]==1){f[i+1]=1;continue;}
        if(a[i]==f[i-1]+f[i]) continue;flag=1;break;
    }if(!flag) ans++;
    printf("%d\n",ans);
    return 0;
}