noip2015復賽普及組試題

1、全國信息學奧林匹克聯(lián)賽（NOIP2015）復賽普及組第1頁共10頁CCF全國信息學奧林匹克聯(lián)賽（NOIP2015）復賽普及組（請選手務必仔細閱讀本頁內容）一題目概況中文題目名稱金幣掃雷游戲求和推銷員英文題目與子目錄名coinminesumsalesman可執(zhí)行文件名coinminesumsalesman輸入文件名coin.inmine.insum.insalesman.in輸出文件名coin.outmine.outsum.outsale

2、sman.out每個測試點時限1秒1秒1秒1秒測試點數(shù)目10101010每個測試點分值10101010附加樣例文件有有有有結果比較方式全文比較（過濾行末空格及文末回車）題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)傳統(tǒng)運行內存上限128M128M128M128M二提交源程序文件名對于C語言coin.cppmine.cppsum.cppsalesman.cpp對于C語言coin.cmine.csum.csalesman.c對于pal語言coin.pasmine.p

3、assum.passalesman.pas三編譯命令（不包含任何優(yōu)化開關）對于C語言gocoincoin.cpplmgominemine.cpplmgosumsum.cpplmgosalesmansalesman.cpplm對于C語言gccocoincoin.clmgccominemine.clmgccosumsum.clmgccosalesmansalesman.clm對于pal語言fpccoin.pasfpcmine.pasfpcs

4、um.pasfpcsalesman.pas全國信息學奧林匹克聯(lián)賽（NOIP2015）復賽普及組【問題描述】第3頁共10頁614見選手目錄下的coincoin1.in和coincoin1.ans。【輸入輸出樣例1說明】騎士第一天收到一枚金幣；第二天和第三天，每天收到兩枚金幣；第四、五、六天，每天收到三枚金幣。因此一共收到122333=14枚金幣?！据斎胼敵鰳永?】coin.incoin.out100029820見選手目錄下的coincoi

5、n2.in和coincoin2.ans?！緮?shù)據(jù)說明】對于100%的數(shù)據(jù)，1≤K≤10000。2.掃雷游戲（mine.cppcpas）掃雷游戲是一款十分經(jīng)典的單機小游戲。在n行m列的雷區(qū)中有一些格子含有地雷（稱之為地雷格），其他格子不含地雷（稱之為非地雷格）。玩家翻開一個非地雷格時，該格將會出現(xiàn)一個數(shù)字——提示周圍格子中有多少個是地雷格。游戲的目標是在不翻出任何地雷格的條件下，找出所有的非地雷格?，F(xiàn)在給出n行m列的雷區(qū)中的地雷分布，要求計