P2327 [SCOI2005]扫雷

最新推荐文章于 2022-09-20 18:34:27 发布

dianshu0741

最新推荐文章于 2022-09-20 18:34:27 发布

阅读量104

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Garen-Wang/p/9366276.html

版权

拿分容易AC难。。。

~~翻题解~~发现不用弄什么花里胡哨的dp，只要递推就可以了。

反正就只有一行，随便写写就能拿到90分。

但是题目有个没说的坑点，不过只坑了一个点，可以接受。

就是右边那一行，数字的取值范围从0到3。。。

我第一个数字没去判它是0的情况，结果就死了一个点。

实现过程只要首尾特判一下就可以了。

代码：

#include<cstring>
const int maxn = 10005;
int a[maxn], b[maxn];
int n;
bool make()
{
    for(int i = 2; i < n; i++)
    {
        if(b[i - 1] + b[i] + 1 == a[i]) b[i + 1] = 1;
        else if(b[i - 1] + b[i] == a[i]) b[i + 1] = 0;
        else return false;
    }
    return true;
}
int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    if(a[1] == 1)
    {
        int ans = 0;
        b[1] = 1, b[2] = 0;
        if(make()) if(b[n - 1] + b[n] == a[n]) ans++;
        memset(b, 0, sizeof(b));
        b[2] = 1, b[1] = 0;
        if(make()) if(b[n - 1] + b[n] == a[n]) ans++;
        printf("%d\n", ans);
    }
    else if(a[1] == 0)
    {
        b[1] = b[2] = 0;
        if(make())
        {
            if(b[n - 1] + b[n] == a[n]) printf("1\n");
            else printf("0\n");
        }
        else printf("0\n");
    }
    else
    {
        b[1] = b[2] = 1;
        if(make())
        {
            if(b[n - 1] + b[n] == a[n]) printf("1\n");
            else printf("0\n");
        }
        else printf("0\n");
    }
    return 0;
}cpp

转载于:https://www.cnblogs.com/Garen-Wang/p/9366276.html