[BZOJ1088][SCOI2005]扫雷Mine

原创 2016年08月29日 16:02:30

题目:BZOJ1088

这道题其实是递推,确定了上一个格子是否有雷,即可确定当前第i个各自是否有雷。
所以一开始就判断第一个格子是否有雷。

附代码:

#include<cstdio>
#include<cstring>
using namespace std;
int a[11000],f[11000];
int n,ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    memset(f,0,sizeof(f));
    ans=0;
    for(int i=0;i<=a[1];i++)
    {
        memset(f,0,sizeof(f));
        f[1]=i;
        f[2]=a[1]-i;
        for(int j=2;j<=n;j++)f[j+1]=a[j]-f[j]-f[j-1];
        if(f[n+1]==0)ans++;
    }
    printf("%d\n",ans);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

BZOJ系列1088《[SCOI2005]扫雷Mine》题解

Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个...
  • Dante__Alighieri
  • Dante__Alighieri
  • 2014年11月21日 13:21
  • 606

【OI做题记录】【BZOJ】【SCOI2005】扫雷Mine

试题编号:BZOJ2006 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个...
  • baidu_36786519
  • baidu_36786519
  • 2016年12月12日 13:59
  • 204

【BZOJ1088】扫雷

扫雷 Description 相信大家都玩过扫雷的游戏。那是在一个n * n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果...
  • Bobby_Z
  • Bobby_Z
  • 2016年11月04日 21:04
  • 88

BZOJ1088 【扫雷】

Description 相信大家都玩过扫雷的游戏。那是在一个n * n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”国人流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果...
  • Woodstock_Cyber
  • Woodstock_Cyber
  • 2016年11月04日 19:48
  • 146

扫雷(用C语言编写扫雷游戏)

用C语言编写扫雷游戏是很有趣的哦,在学习中游戏,在游戏中学习^_^ game.h文件 #ifndef __GAME_H__ #define __GAME_H__ enum OPTION ...
  • rannianzhixia
  • rannianzhixia
  • 2017年04月20日 20:05
  • 713

【SCOI2005】扫雷

bzoj1088Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,...
  • LOI_DQS
  • LOI_DQS
  • 2015年09月02日 23:53
  • 525

BZOJ 1088: [SCOI2005]扫雷Mine 模拟,规律,脑洞

Description  相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个...
  • just_sort
  • just_sort
  • 2017年01月31日 16:35
  • 180

C语言实现经典游戏——扫雷!

C语言实现经典游戏——扫雷
  • gebushuaidanhenhuai
  • gebushuaidanhenhuai
  • 2016年10月13日 18:00
  • 677

[SCOI2005]骑士精神

Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘...
  • xgc_woker
  • xgc_woker
  • 2016年08月25日 14:50
  • 599

常用文件的mine类型

MIME, 全称为“Multipurpose Internet Mail Extensions”, 比较确切的中文名称为“多用途互联网邮件扩展”。它是当前广泛应用的一种电子邮件技术规范,基本内容定义于...
  • dac55300424
  • dac55300424
  • 2014年06月25日 20:14
  • 1105
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[BZOJ1088][SCOI2005]扫雷Mine
举报原因:
原因补充:

(最多只允许输入30个字)