牛客网[SCOI2005]扫雷MINE

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
题号：NC20241
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
 

题目描述

相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。

万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。

现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。

输入描述:第一行为N，第二行有N个数，依次为第二列的格子中的数。（1 ≤ N ≤ 10000）

输出描述:一个数，即第一列中雷的摆放方案数。

 

输入
2
1 1
输出
2

 思路：用枚举的方法做，枚举第一个点是否有雷，推导出后面的，若不一致，则该方案不行。

#include <bits/stdc++.h>
using namespace std;
int n,a[10000],b[10000],cnt;
int main()