[計算機]新手的dota解題報告(已修改)
2025-04-04 02:14 本頁面
【正文】 作者聲明：當(dāng)動態(tài)規(guī)劃維數(shù)進(jìn)一步增大或不定時，標(biāo)準(zhǔn)解答方法為最大流。新手的DOTABy sx349[題目背景]DOTA是Defense of the Ancients的縮寫，是一個基于魔獸爭霸的多人實時對戰(zhàn)自定義地圖，可以支持10個人同時連線游戲。DOTA以對立的兩個小隊展開對戰(zhàn)，最多為5v5。每個玩家僅需要選擇一個英雄，并通過控制該英雄來摧毀對方小隊所守護(hù)的主要建筑（遠(yuǎn)古遺跡），以取得最終勝利。[題目描述]A君是暴雪公司的忠實FANS，也算是個war3的老手了，自從接觸到了DOTA之后，感覺這更適合自己這樣的微操狂人。于是，A君拉上了四個死黨，也開始接觸DOTA了。既然是新手，首先就是要熟悉一下界面、英雄……等等。在經(jīng)過一番惡補之后，A君率先出師，隨后大家也紛紛學(xué)成。接下來，就要進(jìn)行實戰(zhàn)演練拉。五個新手立刻進(jìn)入游戲，很不幸，他們下載了一張非AI版地圖（這也是很多新手遇到的尷尬）。作為這個小團(tuán)隊的領(lǐng)導(dǎo)者，A君決定，先來一局5V0（五英雄對零英雄），進(jìn)行一次試練。在整張地圖上不僅有對方一撥撥的小兵，還有很多的野外中立兵。五個新手經(jīng)過討論，決定分別找出一條從自己老家（坐標(biāo)為1，1）通往敵方老家（坐標(biāo)為N，N）的路，一波RUSH直接結(jié)束戰(zhàn)斗。顯然，敵方老家是很難打得（尤其是有強大的通靈塔守護(hù)）。所以，他們希望英雄在路上能夠盡可能多地MF，盡可能的練到更高等級。假設(shè)我們已經(jīng)知道了整張地圖的大小N以及所有兵力配置（只是開了一下全地圖可見……），五個英雄依次出發(fā)，每一次向右或向下移動一格，直到到達(dá)敵方的遠(yuǎn)古遺跡。如果某個地點已經(jīng)被到達(dá)過，那么到達(dá)這一地點的英雄必然會殺死所有的處于該地點的單位，而且不再刷新。當(dāng)然，由于我們的英雄等級都不會太高，所以每一格中的單位數(shù)量也不會超過10000個，不然的話……A君想知道，他們這一波RUSH最多能解決掉多少單位？[輸入格式]第一行是一個整數(shù)N，表示整張地圖（正方形）的邊長。第二到N+1行，每行有N個數(shù)字，表示地圖中每個點的兵力配置。[輸出格式]輸出一個整數(shù)S，表示最多能解決掉的單位。[輸入樣例1]31 2 32 3 43 4 5[輸出樣例1]27 //所有的單位都被解決了[輸入樣例2]62 5 6 7 9 16 4 8 6 8 41 6 9 8 4 81 6 8 4 1 69 8 7 4 6 38 4 1 0 3 1[輸出樣例2]181 //除了
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1