[BZOJ1088][SCOI2005]扫雷Mine

题目:BZOJ1088

这道题其实是递推,确定了上一个格子是否有雷,即可确定当前第i个各自是否有雷。
所以一开始就判断第一个格子是否有雷。

附代码:

#include<cstdio>
#include<cstring>
using namespace std;
int a[11000],f[11000];
int n,ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    memset(f,0,sizeof(f));
    ans=0;
    for(int i=0;i<=a[1];i++)
    {
        memset(f,0,sizeof(f));
        f[1]=i;
        f[2]=a[1]-i;
        for(int j=2;j<=n;j++)f[j+1]=a[j]-f[j]-f[j-1];
        if(f[n+1]==0)ans++;
    }
    printf("%d\n",ans);
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xjwwd/article/details/52353947
文章标签: 扫雷 递推
个人分类: BZOJ SCOI 水的力量
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

[BZOJ1088][SCOI2005]扫雷Mine

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭