[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了好多次!!!
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int MAXN=10000+10;
 4 int n,a[MAXN],b[MAXN],cnt=0;
 5 bool f() {
 6     for (int j=2;j<=n;++j) b[j+1]=a[j]-b[j]-b[j-1];
 7     for (int i=1; i<=n; ++i) if(b[i] != 1 && b[i] != 0) return 0;
 8     if(b[n+1]) return 0;
 9     return 1;
10 }
11 int main() {
12     scanf("%d",&n);
13     for (int i=1;i<=n;++i) scanf("%d",&a[i]);
14     for (int i=0;i<=a[1];++i) {
15         memset(b,0,sizeof(b));
16         b[1]=i;
17         b[2]=a[1]-i;
18         if(f()) cnt++;
19     }
20     printf("%d\n",cnt);
21     return 0;
22 }

 

1. for变量名重复 WA * 2
2. b\a 数组写反 WA * 3
3. 少讨论n+1 WA * 2
真是......了
我的BZOJ第二题就这样WA了7次终于过了QAQ
 
posted @ 2015-05-24 19:29  TonyFang  阅读(1370)  评论(3编辑  收藏  举报