Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
Dotcpp
>
编程题库
>
扫雷
题目 2555:
扫雷
时间限制: 2s
内存限制: 192MB
提交: 96 解决: 18
题目描述
相信大家都玩过扫雷的游戏。那是在一个方格阵里面有一些雷，要你根据格子中的数字找出雷来。dotcpp跨年时某管理整了一个~~好活~~游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它$$8$$相邻的格子里面雷的数目。现在棋盘是$$n\times 2$$的，第一列里面某些格子是雷，而第二列没有雷，如下图：  由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。
第一行为$$n$$，第二行有$$n$$个数，依次为第二列的格子中的数。
输出一个数，即第一列中雷的摆放方案数。
2 1 1
2
对于$$100\%$$的数据:$$1 \le n \le 10000$$ ## 数据制造者 <!-- <div class="content_box_w" style="margin:10px; padding: 20px; width: 150px; text-align: center; float: left;"><p></p><img src="https://blog.dotcpp.com/ueditor/php/upload/image/20210827/1630061822871968.png" style="width: 60px; height: 60px;"><p>Cat-shao</p><p></p><a href="https://www.dotcpp.com/home/Catshao"><button class="btn btn-primary light_blue">关注</button></a><p></p></div> --> <div class="content_box_w" style="margin:10px; padding: 20px; width: 150px; text-align: center; float: left;"><p></p><img src="https://blog.dotcpp.com/ueditor/php/upload/image/20210827/1630064381396803.png" style="width: 60px; height: 60px;"><p>ivan_lai</p><p></p><a href="https://www.luogu.com.cn/user/94282"><button class="btn btn-primary light_blue">关注</button></a><p></p></div>
输入格式
Avicii forever~
输出格式
Avicii forever~
样例输入
复制
无
样例输出
复制
无
提示
感谢ivan同学，数据是他造的
标签
显示知识点标签
编程练习
基础
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
[编程入门]链表之报数问题
[编程入门]链表之节点删除
扫雷游戏地雷数计算
图像模糊处理
你的第一个程序