[SCOI2005]扫雷

这一题第一眼看上去好像会出现很多种情况，但其实只要将第一行的第一个数确定了，后面的数因为第二行数的限制都已经确定了，所以只需要判断一下第一个有雷和没有雷的情况就好了，具体怎么限制，看代码吧

#include <cstdio>
#include <cstring>


int n,a[10010];
bool v[10010];//记录第一行每个点是否有雷
int ans=0;
void run()
{
for(int i=1;i<=n;i++)
{
//搜索到i时，i-1和i已经确定了，记录下他们一共放了几个雷
//因为第二行第i个数只能限制第一行i-1，i，i+1三个数，而前两个已经确定了，所以第三个数也是确定了的 
int t=0;
if(v[i-1])t++;
if(v[i])t++;
if(a[i]==0)//限制的三个数都不能有雷 
{
if(t==0)v[i+1]=false;//前面没有雷 
else break;//有就退出 
}
if(a[i]==1)//限制的三个数只能有一个雷 
{
if(t==0)v[i+1]=true;//假如前面没有雷，则i+1必须放雷 
if(t==1)v[i+1]=false;//有就不放了 
if(t==2)break;//不满足就退出 
}
if(a[i]==2)//限制的三个数只能有两个雷 
{
if(t==0)break;//假如前面没有雷，那i+1放雷也不够 
if(t==1)v[i+1]=true;//假如前面有一个，那么i+1再放一个就够了 
if(t==2)v[i+1]=false;//假如前面已经满足了，后面就不用放了 
}
if(a[i]==3)//假如全部都要求是雷 
{
if(t<2)break;//假如前面有空，雷数不够，退出 
else v[i+1]=true;//否则放一个 
}
if(i==n&&!v[i+1])ans++;//假如能成功搜到最后一个且不需要在i+1位置防雷即可满足时ans+1
//假如v[i+1]==true，说明需要再放一个雷才能满足，但是当i==n时，并不存在i+1这个点，所以ans不能+1 
}
}


int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
v[0]=false;//记得做初始化
v[1]=false;//没有雷
run();
v[1]=true;//有雷
run();
printf("%d",ans);
}