c340: OVERLORD不死者之王【壹】新世界之謎
標籤 : A*search DP 單調隊列
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-10-28 22:41

內容 :

納薩力克地下大墳墓第六層


飛鼠走到競技場中央仰望天空
「嘿!」 隨著吶喊聲 貴賓席上躍下一道人影
從六層樓高的地方落下,在空中轉了一圈 完美落地
沒有魔法,單純體能的技巧 伸手比出勝利姿勢「V」
耳朵尖長,肌膚微黑,與森林精靈是近親的黑暗精靈
「是亞烏菈啊」
「歡迎光臨 飛鼠大人 歡迎來到由我看守的這個樓層!」
亞烏莅.貝拉.菲歐拉 是六層守護者之一 能夠使喚幻獸和魔獸的訓獸師
「馬雷也在那嗎?」
「是的飛鼠大人,因為它很膽小....還不快點跳下來!」
「沒,沒辦法啦....姐姐...」
「你想讓飛鼠大人等多久啊!快點下來!」
「知,知道了……嘿、嘿!」 一道人影跳了下來
果然是黑暗精靈 落地的雙腳非常不穩 和剛才的亞烏菈有天壤之別,不過似乎沒有受傷
現身的小孩外表大致上和亞烏菈一模一樣 只有些微的差別
「——這應該就是泡泡茶壺桑理想的亞烏菈和馬雷吧」泡泡茶壺,這兩名黑精靈的設計者
「看到你們的精神都不錯 真是太好了」
「哎?莫非我是第一名呀?」有個聲音傳來
雖然語氣些老成 但是聲音聽起來相當年輕
身上穿著黑色晚禮服 上半身披著點綴花邊與緞帶的短襬開襟衫 手戴長版蕾絲手套 因此幾乎沒有露出任何肌膚 絕世美女只能這樣形容,肌膚有如白蠟 銀髮綁在單邊垂落,深紅雙眸散發妖豔的愉悅眼神 看起來14歲甚至更小 胸部卻有不符年齡的大小
納薩力克地下大墳墓第一層到第三層的守護者 【真祖】
夏提雅將纖細的手伸到飛鼠的頭側 做出擁抱的姿勢
「啊我的主人 我唯一無法支配的親愛主人」
張開豔紅的嘴唇露出濕潤的舌頭 舌頭像是生物一般舔了自己的嘴唇一圈 口中還傳來芬芳的香味 雖然她非常適合妖豔美女的身分 但是年紀稍嫌不足 這種反差的感覺讓人不禁會心一笑 而且身高也不夠 即使伸手想要抱住脖子 看起來更像是要吊在脖子上 不過對不習慣女生的飛鼠來說 這樣已經十分煽情 雖然想要後退一步 最後還是決定停在原地不動
過去設定這名少女的同伴佩羅羅奇諾桑
同時也是H-GAME愛好者的精心傑作 角色設定充滿H-GAME風格的少女
「...給我節制一點...」
夏提雅以嘲諷的表情看向說出這話的亞烏菈
「喔?矮冬瓜在這啊?我的視野看不到你,還以爲你不在」
亞烏菈的臉抖個不停,然而夏提雅完全忽略她的存在,對著馬雷說道
「你也相當不容易呀,有一個腦筋這麽不正常的姊姊,還是快點離開你姊姊比較好呀,不然總有一天你也會變得跟她一樣不正常呀」
聽到這裡抖個不停的亞烏菈 突然露出微笑-
【吵死了,你這個假奶】
---第一戰場-開啟---
「...你在胡說八道什麽───*%@^%&*^%^$$^@#@%$%&^*$#」
啊,露出本性了-飛鼠忍不住自言自語
完全顯露本性的夏提雅 說話已經不像剛才那樣做作
「一看就知道了——凸得那麽奇怪,到底放了幾片啊?」
「哇啊——哇啊——」
夏提雅不斷慌張揮手 像是要蓋過對方的發言 臉上露出與年紀相稱的表情
另一方面 亞烏菈則露出邪惡的微笑
「墊得那麽高...奔跑的時候應該會移位吧(笑)?所以雖著急卻不用跑的而是利用傳送門」
「住嘴!矮冬瓜!飛機場!」
「吵死了」
看起來就像雙腳步行的昆蟲像似螳螂+螞蟻的混種 全身散發寒氣 淡藍外骨骼硬度可比鏜甲 全身長滿冰柱的尖刺 好似冰山 將手中戰戟往地面一敲 周圍地面慢慢凍結
納薩力克地下大墳墓第五層的守護者「冰河統治者」
「你們玩得太過火了……」將手中戰戟往地面一敲 周圍地面慢慢凍結
「是這假奶無理取鬧」 「是這矮子太過分」
「打鬧到此為止了」飛鼠從容的說了一句
「「非常抱歉!」」
「你來啦,科塞特斯 還有雅兒貝德和迪米烏哥斯」
「讓大家久等了」
納薩力克地下大墳墓第七層的守護者 -迪米烏哥斯【炎獄造物主】這位惡魔屬於防衛時的指揮官
「飛鼠大人 抱歉來遲了」
「沒關系 那麽先報告一下周遭情況吧」
塞巴斯-納薩力克地下大墳墓的管家 屬於薩力克4名近戰特化的NPC之一 也來了
#進戰特化以無懈可擊的防禦著稱-雅而貝德 最擅長使用武器的存在-科塞特斯 以及擁有最高的格鬥能力-塞巴斯 最後一人凌駕三人之上
「周遭地方以草原為主-沒有人工建築,大型生物 只有小動物-毫無戰鬥力的 不過有一些不明地形」
「不明地形?」
「有凍著如冰的草,還有些地洞 深不見底,還有些莫名突起的地形 但不像是人為的」
「這樣阿.....辛苦了」
「首先先把公會給隱藏吧,馬雷可以嗎? 」
「是,是的 如果飛鼠大人允許的話..」
「那順便掩蓋公會時 路上若遇到小動物 也帶回來吧 不..就全帶回來 不要放過任何一隻」
「是...是的!」
看來要趕緊調查這個世界...
還有太多未知了
若移動一個單位格是1步
請你幫馬雷找出最小帶回所有小動物的步數
【移動方向為上下左右】
該不會飛鼠大人要養寵物嗎...?
雅兒貝德想了想 興奮了起來❤
我也想成為飛鼠大人...的寵..物..><
亞烏菈:假奶

輸入說明
第一行輸入T代表T個測資
每筆測資
第一行為C負重 C(1<=C<=2000)
第二行 x,y 代表起點位置
第三行 r,c 代表區域範圍為rXc (3<=r,c<=2000)
接下來一個n 代表有n個危險區
n行 x,y 同樣代表位置
再輸入一個m 代表有m個小動物
m行 x,y,w x,y代表位置 w(1<=w<=1000)代表小動物重量
n(0<=n<=15)
m(0<=m<=10)
上述的所有x,y(0<=x<r,0<=y<c)
輸出說明

輸出從起點蒐集所有小動物回到起點所需步數
無解則輸出"Mission Fail:("

範例輸入
3
10
0 1
4 5
1
1 1
4
1 2 3
1 0 3
3 1 4
3 1 4
10
0 1
4 5
3
1 1
0 0
0 2
4
1 2 3
1 0 3
3 1 4
3 1 4
10
0 1
4 5
1
1 1
4
1 3 5
1 0 3
3 0 8
3 4 4
範例輸出
18
Mission Fail:(
30
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 0.1s , <1K
不公開 測資點#1 (20%): 0.8s , <1M
不公開 測資點#2 (20%): 2.7s , <1M
不公開 測資點#3 (20%): 0.3s , <1K
不公開 測資點#4 (20%): 0.5s , <1M
提示 :

10
0 1
4 5
1
1 1
4
1 2 3
1 0 3
3 1 4
3 1 4

負重C=10
起點0 1

. S . . .
# . # . .
. . . . .
. # . . .

先到1 0 C=4 Step=2
注意 1 1 是危險區
所以繞x=2那一行 到 1 2 C=6<10(ok) Step=6
先回S 因為裝不下 Step=8
再到3 1 Step=8+5=13 C=4
同位置 直接在拿 C=8
回到S Step=13+5=18

如果到1 0(or 1 2)後先拿3 1 要就只能先回S STEP=10
再走1 2(or 1 0) 到3 1再回 STEP=10+10
20>18 18為更佳解(也是最佳解)

若有測資 或 【輸入內容範圍】錯誤 請私我 thx
若測資太弱....視情況會加強(如果有人要求的話ㄏㄏ)

標籤:
A*search DP 單調隊列
出處:
310573sao [編輯:
310573sao (吉普莉爾我僕人)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」