額，這種水題我也不說什么了233

Description

　　相信大家都玩過掃雷的游戲。那是在一個n*m的矩陣?yán)锩嬗幸恍├?#xff0c;要你根據(jù)一些信息找出雷來。萬圣節(jié)到了
，“余”人國流行起了一種簡單的掃雷游戲，這個游戲規(guī)則和掃雷一樣，如果某個格子沒有雷，那么它里面的數(shù)字
表示和它8連通的格子里面雷的數(shù)目?，F(xiàn)在棋盤是n×2的，第一列里面某些格子是雷，而第二列沒有雷，如下圖：?
由于第一列的雷可能有多種方案滿足第二列的數(shù)的限制，你的任務(wù)即根據(jù)第二列的信息確定第一列雷有多少種擺放
方案。

Input

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

Output

　　一個數(shù)，即第一列中雷的擺放方案數(shù)。

Sample Input

2
1 1

Sample Output

2 題解：顯然只要確定了第一列第一格的雷數(shù)，就可以唯一確定其他格子。 所以枚舉第一列第一格的雷數(shù)，接下來check一遍，就好了。 代碼： #include<cstdio> #include<cstring> #define r register typedef int arr[11000]; int n,ans; arr a,b; int main(){scanf("%d",&n);for(r int i=1;i<=n;i++)scanf("%d",b+i);for(r int i=0;i<=b[1];i++){memset(a+2,0,sizeof(a)-sizeof(int)*2);a[1]=i;for(r int j=1;j<=n;j++)a[j+1]=b[j]-a[j]-a[j-1];if(!a[n+1])ans++;}printf("%d\n",ans);return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/Marser/p/7372966.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。