最好的营销型网站,做网站码,开发一个网页具体流程,网站建设的报价方案1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4284 Solved: 2552[Submit][Status][Discuss]Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷#xff0c;要你根据一些信息找出雷来。万圣节到了#xff0c;“余”人国流… 1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4284 Solved: 2552[Submit][Status][Discuss] Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷要你根据一些信息找出雷来。万圣节到了“余”人国流行起了一种简单的扫雷游戏这个游戏规则和扫雷一样如果某个格子没有雷那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的第一列里面某些格子是雷而第二列没有雷如下图 由于第一列的雷可能有多种方案满足第二列的数的限制你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 Input 第一行为N第二行有N个数依次为第二列的格子中的数。1 N 10000 Output 一个数即第一列中雷的摆放方案数。 Sample Input 2 1 1 Sample Output 2 枚举第一格的情况 后面都可以推算出来如果n1格推出来不是0那么不合法 1 #includebits/stdc.h2 #define N 100053 using namespace std;4 int n,ans,a[N],b[N];5 6 bool check(){7 for(int i2;in;i)8 b[i1]a[i]-b[i]-b[i-1];9 return b[n1]0;
10 }
11 int main(){
12 scanf(%d,n);
13 for(int i1;in;i)
14 scanf(%d,a[i]);
15 for(int i0;imin(1,a[1]);i){
16 b[1]i;b[2]a[1]-b[1];
17 if(check())ans;
18 }printf(%d\n,ans);
19 return 0;
20 } 转载于:https://www.cnblogs.com/wsy01/p/8324654.html
