bzoj1088: [SCOI2005]扫雷Mine

这道题以前做过，比较简单
只要枚举前两个格子的状态后面的格子都可以确定了。。
这个方法也是上网学的。。
代码还是比较简单的。。通俗易懂

#include<cstdio>
#include<cstring>
using namespace std;
int a[11000],f[11000];
int n;
int main() {
    scanf("%d",&n);int ans=0;
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[i]);
    if(a[1]>=3||a[n]>=3) {
        printf("0\n");
        return 0;
    }
    memset(f,0,sizeof(f));
    if(a[1]==0) {
        f[1]=0;f[2]=0;
        bool bk=true;
        for(int i=2; i<n; i++) {
            int t=a[i]-f[i]-f[i-1];
            if(t<0||t>1) {
                bk=false;
                break;
            }
            if(t==0) 
                f[i+1]=0;
            else 
                f[i+1]=1;
        }
        int t=a[n]-f[n-1]-f[n];
        if(t>0) 
            bk=false;
        if(bk==true)
            ans++;
    } 
    else if(a[1]==1) {
        f[1]=1;f[2]=0;
        bool bk=true;
        for(int i=2; i<n; i++) {
            int t=a[i]-f[i]-f[i-1];
            if(t<0||t>1) {
                bk=false;
                break;
            }
            if(t==0) f[i+1]=0;
            else f[i+1]=1;
        }
        int t=a[n]-f[n-1]-f[n];
        if(t>0) 
            bk=false;
        if(bk==true)
            ans++;
        f[1]=0;f[2]=1;
        bk=true;
        for(int i=2; i<n; i++) {
            int t=a[i]-f[i]-f[i-1];
            if(t<0||t>1) {
                bk=false;
                break;
            }
            if(t==0) 
                f[i+1]=0;
            else 
                f[i+1]=1;
        }
        t=a[n]-f[n-1]-f[n];
        if(t>0) 
            bk=false;
        if(bk==true)
            ans++;
    } 
    else if(a[1]==2) {
        f[1]=1;f[2]=1;
        bool bk=true;
        for(int i=2;i<n;i++) {
            int t=a[i]-f[i]-f[i-1];
            if(t<0||t>1) {
                bk=false;
                break;
            }
            if(t==0) 
                f[i+1]=0;
            else 
                f[i+1]=1;
        }
        int t=a[n]-f[n-1]-f[n];
        if(t>0)
            bk=false;
        if(bk==true)
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}