[BZOJ 1088] [SCOI2005] 扫雷Mine

=================================

虽然这题是个水题......但是我并没有一遍A...

=================================

1088: [SCOI2005]扫雷Mine

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 1906  Solved: 1123
[Submit][Status][Discuss]

Description

相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。

Input

第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）

Output

一个数，即第一列中雷的摆放方案数。

Sample Input

2
1 1

Sample Output

2

 

【题解】

其实这题确实挺水的，我们只需要枚举第一列的第一个数为0或1（0代表没有雷，1代表有雷），剩下的数都能够根据第一个数来推出来，特别地，当最后一个元素（这里指n+1时）大于0，明显这种情况是不存在的，需要舍去。

然后就这样吧，其实挺水的。。

然而我竟然WA了好多次！！！

#include<bits/stdc++.h>
using namespace std;
const int MAXN=10000+10;
int n,a[MAXN],b[MAXN],cnt=0;
bool f() {
    for (int j=2;j<=n;++j) b[j+1]=a[j]-b[j]-b[j-1];
    for (int i=1; i<=n; ++i) if(b[i] != 1 && b[i] != 0) return 0;
    if(b[n+1]) return 0;
    return 1;
}
int main() {
    scanf("%d",&n);
    for (int i=1;i<=n;++i) scanf("%d",&a[i]);
    for (int i=0;i<=a[1];++i) {
        memset(b,0,sizeof(b));
        b[1]=i;
        b[2]=a[1]-i;
        if(f()) cnt++;
    }
    printf("%d\n",cnt);
    return 0;
}

 

1. for变量名重复 WA * 2

2. b\a 数组写反 WA * 3

3. 少讨论n+1 WA * 2

真是......了

我的BZOJ第二题就这样WA了7次终于过了QAQ