c306: 從零開始的異世界生活【參】-異世界の燃燒的怒火-
標籤 : DP Hamilton Path
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-10-22 10:57

內容 :

「我想就是那個 死亡的回歸吧」
死亡都會迴朔到某個存檔點的初始狀態
再次被獵腸者砍腹的昴-正坐在階梯上看著人來人往的街道
「雖然是迴朔...但就只有記憶沒有被重置,說不定活著才是最他媽的絕望
事件的發生八成有個模式 每次莎緹拉的徽章都會被菲魯特偷走,然後都會在旅館談判破裂,發生艾爾莎的殘殺事件」
就說我現在不去理他們 莎緹拉 不這應該是她的假名 一樣會被偷 旅館內的人一樣會被殺
下次一定要知道她的真名
接下來... 要去哪裡找 假莎緹拉呢?

「說起來,小哥你為甚麼想要這個徽章呢?」
來到了旅館,似乎實際是贓物庫 就見到了菲魯特和羅姆爺 幸好還健在
而我面對如此的問題,只能回以沉默
「委託我的大姊也不想說,小哥你也是嗎?」
「...原本偷竊就是上不了臺面的事啦」
「其實它比外表更有價值吧,所以才會大家都想要」
「這想法很危險喔...」

「是誰?」
突然羅姆爺瞪著贓物庫的入口
「大概是我的客人吧」
贓物庫,敲門聲,菲魯特的客人,時間點 - 符合這些條件的答案只有一個
「不能開!!會被殺的」
開啟的人外,照射的微弱的夕陽,輕輕的驅散了贓物庫的昏暗
「我才不是突然就動手殺人的人呢」
繃著臉嘟起嘴的銀髮少女踏入倉庫

「找到你了,徽章還來」
「又是你啊 也太纏人了吧」
這時候-猶如滑行一般 黑影悄悄到了銀髮少女背後
「帕克!防禦」
小貓展開魔法結界
嫣然的微笑化為影子接近,朝著銀髮的後頸攻擊,輕柔的像是在塗抹
輕脆的聲響,藍白色的光輝在後頸散發
帕克瞥向昴
「真驚險,得救了呢」
面對小貓豎起拇指的動作,昴也跟著豎起拇指
「精靈啊 呵呵呵 太棒了 我還沒剖過精靈的肚子呢」
菲魯特指著艾爾莎
「你的工作應該是來買這玩意吧!竟然想把這裡化作血海」
「把失主帶來生意就不用談了,所以我決定殺過所有人,在從血海中回收徽章」
露出少女冷酷的微笑
「王八蛋,別開玩笑了!」
沒人比昴自己更震驚如此憤怒的自己
「欺負這麽小的孩子有什麽好高興的!你這個喜歡腸子的虐待狂女人因爲預定亂了就整個翻桌全部取消,你是小孩子嗎?給我珍惜生命!你不知道被開膛剖肚有多痛吧?我可是清楚得很!!讓自己內在出乎意料的正義感和俠義之心彈劾這個世界的歪理啦!對我來說的歪理,就是放任你在這個狀況下爲所欲爲!」
「...你在說甚麼?」
聽完昴意義不明的吼叫,艾爾莎難得厭倦似的嘆氣
被艾爾莎莫名的態度傷害...昴大喊
「好,爭取時間結束 上阿帕克!!」
「就順應你的期待吧」
艾爾莎驚覺不對,但以為時已晚
周圍已經被二十多根冰柱包圍
「話說 我還沒自我介紹呢 小姐,吾名帕克 赴黃泉吧!」
全方位的冰柱撞擊艾爾莎全身
交錯的冰柱掀起白霧
「還好被這就救回一命了呢」
脫去僅能驅魔一次的術式所織成的黑色大衣 留下黑色緊身衣
雙手揮舞著庫克力彎刀 絲毫未見負傷

「到此為止了!!!」
貫穿屋頂,贓物庫中央降臨火焰
有著紅色火焰頭髮的青年 和藍色瞳孔中映出純粹的【正義】
「抱歉,來遲了 昴」
「..萊因哈魯特?」
遇到混混三人組時拯救昴的人 現在出現在這
「騎士中的騎士-【劍聖】,真讓人愉快了」
艾爾莎舔了下彎刀側邊 臉上竟是愉悅之情
「交給我吧 昴 讓你見識下劍聖之名」
「阿斯特雷亞家的劍擊--」
空間被拉扯 空氣也被扭曲

贓物庫空間內出現了火牆
火舌由牆中延伸 伸向艾爾莎的位置

現在把時間軸取一小段來看
在火牆中伸出火舌襲向艾爾莎的多個位置

X位置為艾爾莎這段時間內所在位置
火舌為了維持威力 不會出現分岔
將它以格子來觀察
它最多只有連接兩格 入格和出格
且都從牆中竄出
如果火舌都以最少路徑追蹤
請計算需要多少格

 

火舌可以往8格方向竄出

輸入說明

輸入第一行T代表T筆測資
每筆測資 有n,m 代表nxm的空間
除了範例測資外 (10<=n,m<=50)
# 火 相當於組成火牆的一格 火舌可以從任一#出發
~ 普通地
X 艾爾莎這段時間出現的位置 X數量(1<=X<=15)

輸出說明

輸出火舌襲向所有X用最少路徑所需的步數(格子數)

範例輸入
5
11 11
###########
##~########
#~~~~######
#~X~~~~####
#~~X~~~~~##
##~~~~X~~~#
###~~~~XX~#
###~~~~~~~#
###~~X~~~##
####~~~####
###########
3 11
###########
#~~X~~X~~~#
###########
11 11
###########
##~########
#~~~~######
#~X~~~~####
#~~X~~~~~##
##~~~~X~~~#
###~~~~XX~#
###~~~~X~~#
###~~X~~~##
####~~~####
###########
4 4
~~XX
~~~#
~~X~
~~~~
4 4
#~XX
~~~~
~~X~
#~~~
範例輸出
9
2
10
3
5
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 15.0s , <1M
不公開 測資點#4 (20%): 10.0s , <1K
提示 :

注意8個方向皆可
數字是走的順序 因為不能有分岔 所以有些路徑是不合法的
【1】
11 11
###########
##~########
#~~~~######
#~X~~~~####
#~~X~~~~~##
##~~~~X~~~#
###~~~~XX~#
###~~~~~~~#
###~~X~~~##
####~~~####
###########

###########
##~########
#~~~~######
#12~~~~####
#~~3~~~~~##
##~~~~4~~~#
###~~~~321#
###~~~~~~~#
###~~2~~~##
####~1~####
###########

輸出9
【2】
11 11
###########
##~########
#~~~~######
#~X~~~~####
#~~X~~~~~##
##~~~~X~~~#
###~~~~XX~#
###~~~~X~~#
###~~X~~~##
####~~~####
###########

###########
##~########
#~~~~######
#12~~~~####
#~~3~~~~~##
##~~~~5~~~#
###~~~~421#
###~~~~3~~#
###~~2~~~##
####~1~####
###########

10
【3】
11 11
###########
##~########
#~~~~######
#~~~~~~####
#~~~~~~~~##
##~~~~X~~~#
###~~~~XX~#
###~~~X~~~#
###~~~~~~##
####~~~####
###########

輸出4不合法
###########
##~########
#~~~~######
#~~~~~~####
#~~~~~~~~##
##~~~~4~~~#
###~~~~321#
###~~~4~~~#
###~~~~~~##
####~~~####
###########

輸出6 合法
###########
##~########
#~~~~######
#~~~~~~####
#~~~~~~~~##
##~~~~4~~~#
###~~~5321#
###~~~6~~~#
###~~~~~~##
####~~~####

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