題目描述

輸入輸出格式

輸入格式：

?

第一行為N，第二行有N個數，依次為第二列的格子中的數。（1<= N <= 10000）

?

輸出格式：

?

一個數，即第一列中雷的擺放方案數。

?

輸入輸出樣例

輸入樣例#1：
2 1 1 輸出樣例#1：
2

首先答案在【0,2】區間內（很明顯嘛，要是可能性很多，誰還掃雷啊）。
然后我就判斷第一個點有雷和沒雷兩種情況，若成立結果加 1.
#include<iostream> #include<queue> #include<cstdio> #include<algorithm> #include<math.h> #include<string.h> using namespace std; int n,a[10009]; int b[10009]; bool work() {b[0]=0;for(int i=1;i<=n;i++){b[i+1]=a[i]-b[i-1]-b[i];if(b[i+1]>1||b[i]<0) return 0;}if(b[n+1]==0) return 1;return 0; } int main() {scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);int ans=0;for(b[1]=0;b[1]<2;++b[1])ans+=work();cout<<ans;return 0; }

?

?

轉載于:https://www.cnblogs.com/CLGYPYJ/p/7306919.html

總結

以上是生活随笔為你收集整理的P2327 [SCOI2005]扫雷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。