[bzoj1088][SCOI2005]扫雷Mine【乱搞】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=1088
【题解】
很水的一道题,有很多种解法。
笔者用的是,枚举最边上两个是不是雷,然后接下来的雷的分布方式就唯一了,按位确定并判断是否可行就行了。
/* --------------
user Vanisher
problem bzoj-1088
----------------*/
# include <bits/stdc++.h>
# define ll long long
# define inf 0x3f3f3f3f
# define N 10100
using namespace std;
int read(){
int tmp=0, fh=1; char ch=getchar();
while (ch<'0'||ch>'9'){if (ch=='-') fh=-1; ch=getchar();}
while (ch>='0'&&ch<='9'){tmp=tmp*10+ch-'0'; ch=getchar();}
return tmp*fh;
}
int n,a[N],b[N],ans;
int doit(){
for (int i=0; i<=n+1; i++) b[i]=a[i];
for (int i=1; i<=n; i++){
if (b[i-1]>0)
b[i-1]--, b[i]--, b[i+1]--;
}
for (int i=0; i<=n+1; i++)
if (b[i]!=0) return 0;
return 1;
}
int main(){
n=read();
for (int i=1; i<=n; i++)
a[i]=read();
a[0]=1; a[n+1]=1; ans+=doit();
a[0]=1; a[n+1]=0; ans+=doit();
a[0]=0; a[n+1]=1; ans+=doit();
a[0]=0; a[n+1]=0; ans+=doit();
printf("%d\n",ans);
return 0;
}