Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
2555 问题 B: 扫雷
时间限制: 1s
内存限制: 128MB
提交: 96 解决: 18
题目描述
相信大家都玩过扫雷的游戏。那是在一个方格阵里面有一些雷,要你根据格子中的数字找出雷来。dotcpp跨年时某管理整了一个~~好活~~游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它$$8$$相邻的格子里面雷的数目。现在棋盘是$$n\times 2$$的,第一列里面某些格子是雷,而第二列没有雷,如下图: ![](https://blog.dotcpp.com/ueditor/php/upload/image/20210828/1630135116509795.png) 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。
第一行为$$n$$,第二行有$$n$$个数,依次为第二列的格子中的数。
输出一个数,即第一列中雷的摆放方案数。
2 1 1
2
对于$$100\%$$的数据:$$1 \le n \le 10000$$ ## 数据制造者
ivan_lai
关注
输入
Avicii forever~
输出
Avicii forever~
样例输入
无
样例输出
无
提示
感谢ivan同学,数据是他造的
C
C++
Java
Python
PHP
代码重置
开启O2优化
提交
比赛公告
function setIframeHeight(iframe){if(iframe){iframe.height=iframe.contentWindow.document.getElementsByTagName("html")[0].offsetHeight}};$(document).ready(function(){$(window).resize(function(){setIframeHeight(document.getElementById("iframe0"))})});
比赛状况
比赛介绍
题目列表
提交状态
比赛排名
OI赛制排名
综合统计