蓝桥杯好题推荐---扫雷

🌈个人主页：羽晨同学 

💫个人格言:“成为自己未来的主人~” 

题目链接

 P2327 [SCOI2005] 扫雷 - 洛谷https://www.luogu.com.cn/problem/P2327

解题思路

对于扫雷这道题目来说，我们可以设置为两个数组，一个数组来存放信息，另外一个来进行检测，此外，其实检测数组的第一个数的内容确定的时候，则这个数组的所有内容就确定了，所以对这道题目来说，其实三个结果，要么1，要么0，要么2。

代码实现

#include<iostream>
using namespace std;
const int N = 1e4+10;
int a[N],b[N];
int n;
int check1()
{a[1]=0;for(int i=2;i<=n+1;i++){a[i]=b[i-1]-a[i-1]-a[i-2];		if(a[i]<0||a[i]>=2)return 0;}if(a[n+1]==0) return 1;else return 0;
} 
int check2()
{a[1]=1;for(int i=2;i<=n+1;i++){a[i]=b[i-1]-a[i-1]-a[i-2];		if(a[i]<0||a[i]>1) return 0;}if(a[n+1]==0) return 1;else return 0;
} 
int main()
{cin>>n;for(int i=1;i<=n;i++)cin>>b[i];int res = 0;res+=check1();//a[1]放0res+=check2();//a[1]放1 cout<<res<<endl;return 0;	
} 

 好了，今天的内容就到这里，我们明天再见。