noip2015復(fù)賽普及組試題

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

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

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

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

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