time limit: 10 sec memory limit: 162 mb
submit: 3669 solved: 2153
[submit][status][discuss]
相信大家都玩過掃雷的遊戲。那是在乙個n*m的矩陣裡面有一些雷，要你根據一些資訊找出雷來。萬聖節到了
，「餘」人國流行起了一種簡單的掃雷遊戲，這個遊戲規則和掃雷一樣，如果某個格仔沒有雷，那麼它裡面的數字
表示和它8連通的格仔裡面雷的數目。現在棋盤是n×2的，第一列裡面某些格仔是雷，而第二列沒有雷，如下圖：
由於第一列的雷可能有多種方案滿足第二列的數的限制，你的任務即根據第二列的資訊確定第一列雷有多少種擺放
方案。第一行為n，第二行有n個數，依次為第二列的格仔中的數。（1<= n <= 10000）
乙個數，即第一列中雷的擺放方案數。
21 1
2
//前兩個位置確定了，答案貌似就確定了...
#include#include
#include
#define maxn 10010
using
namespace
std;
intn,m,cnt,ans;
inta[maxn],b[maxn];
int dfs(int
now)
if(last+now!=a[n]) return0;
return1;
} intmain()
printf(
"%d\n
",dfs(0)+dfs(1
));
return0;
}
BZOJ 1088 掃雷Mine 列舉初始狀態
題目大意 現在棋盤是n 2的，第一列裡面某些格仔是雷，而第二列沒有雷，如下圖 由於第一列的雷可能有多種方案滿足第二列的數的限制，你的任務即根據第二列的資訊確定第一列雷有多少種擺放方案。思路 只需要列舉第一行是否有雷就ok了。判斷的時候除了判斷相等，還要判斷每a個f i 範圍必須在0 1之間 1 in...
1088 SCOI2005 掃雷Mine 題解
傳送門 題意很簡單，不重複了。一開始把這當成遞推了，結果各種細節 最後還華麗麗的wa了，後來手賤點了題解，md，我真的就是乙個菜雞。其實這麼想，首先第乙個格仔也就0和1兩種狀態，然後第二個格仔，由於右邊一列第乙個格仔給出的數就是第乙個格仔和第二個格仔的地雷和，所以也能推出來，第三個由右邊第二個，又推...
簡單的搜尋 掃雷遊戲
掃雷遊戲是一款十分經典的單機小遊戲。在n行m列的雷區中有一些格仔含有地雷 稱之為地雷格 其他格仔不含地雷 稱之為非地雷格 玩家翻開乙個非地雷格時，該格將會出現乙個數字 提示周圍格仔中有多少個是地雷格。遊戲的目標是在不翻出任何地雷格的條件下，找出所有的非地雷格。現在給出n行m列的雷區中的地雷分布，要求...