踩地雷遊戲非常地簡單,遺憾的是要寫一個程式處理它對於一隻牡蠣來說還是有些難度的,為了滿足可能是世界上第一個會玩踩地雷的某隻綠色牡蠣來說(為了保護有心人士可能想奪取這隻奇異的牡蠣作為研究用途,很抱歉我不能提供任何關於這隻牡蠣的任何個人資訊),我們尋求你的幫助。
踩地雷遊戲如左圖所示,是由一個
牡蠣玩踩地雷只有四種策略,如下所述:
某個已被翻開的格點假設其數字為
某個已被翻開的格點假設其數字為
某個已被翻開的格點假設其數字為
若整個盤面上的旗幟數已等於已知整個盤面的地雷數,翻開所有未翻開且未被插上旗幟的格點。若整個盤面上未翻開的格點等於(已知地雷數-已插旗幟數),則將剩餘所有格點均插上旗幟。
輸入檔第一行有一個正整數
每一組盤面的輸入第一行有兩個正整數
接下來
當然牡蠣還無從得知牠所沒有翻開的格點是否是地雷,牠也還未對盤面上任何一處插上旗幟或作記號。你可以假設輸入的盤面是不會有錯誤的。
對每一組測試資料。輸出
※2007/12/04:題目敘述修正,感謝 Robin。
原 TIOJ1068 / NPSC2005 初賽 (prob D)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |