[計(jì)算機(jī)]花生采摘解題報(bào)告(編輯修改稿)
2025-04-19 02:14 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 生有多少。為了訓(xùn)練多多的算術(shù)，魯濱遜先生說(shuō)：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此類推，不過(guò)你一定要在我限定的時(shí)間內(nèi)回到路邊?！?465137134625路圖12465137134625路圖2151379我們假定多多在每個(gè)單位時(shí)間內(nèi)，可以做下列四件事情中的一件：1） 從路邊跳到最靠近路邊（即第一行）的某棵花生植株；2） 從一棵植株跳到前后左右與之相鄰的另一棵植株；3） 采摘一棵植株下的花生；4） 從最靠近路邊（即第一行）的某棵花生植株跳回到路邊?，F(xiàn)在給定一塊花生田的大小和花生的分布，請(qǐng)問(wèn)在限定的時(shí)間內(nèi)，多多最多可以采到多少個(gè)花生？注意可能只有部分的植株下面長(zhǎng)有花生，假設(shè)這些植株下的花生個(gè)數(shù)各不相同。例如在圖二所示的花生田里，只有位于（2，5），（3，7），（4，2），（5，4）的植株下長(zhǎng)有花生，個(gè)數(shù)分別為13，7，15，9。沿著圖示的路線，多多在21個(gè)單位時(shí)間內(nèi)，最多可以采到37個(gè)花生。[輸入文件]，M，N和K，用空格隔開(kāi)；表示花生田的大小為M*N（1=M，N=20），多多采花生的限定時(shí)間為K（0=K=1000）個(gè)單位時(shí)間.接下來(lái)的M行,每行包括N個(gè)非負(fù)整數(shù),也用空格隔開(kāi)。第i+1行的第j個(gè)整數(shù)Pij(0=Pij=500)表示花生田里植株(i,j)下花生的數(shù)目,0表示該植株下沒(méi)有花生。[輸出文件]
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1