d454: 四、王子歷險記
標籤 :
通過比率 : 59% (17 人 / 29 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-15 20:50

內容

公主被俘在圍成一間間六角形的房間,如下圖,想過每間房間皆困難重重,驚險萬分,王子還是決心前往。我們能幫王子的,只有幫他找出一條最短的路,穿過最少的房間到達藏公主的所在公主的位置永遠都是 ( 0, 0 )

 

image003.png, 22 KB

所圍成的房間都是正六角形,從房間中心到任一角落的距離都是 1

輸入說明

輸入檔第一行會有一個整數 N ( 1 <= N <= 1000 ),代表有幾組資料,接下來有 N 行,每行會有兩個數字a b代表(a,b )王子一開始的 X 軸位置和 Y 軸位置, (-10000 ≤ X, Y ≤ 10000),即兩個數字若為1 1(如圖一)代表(1,1) ; 另外,公主的位置永遠都是 ( 0, 0 )

輸出說明

請對每組資料輸出一行,每一行包含一個數字,代表王子從開始的房間到公主總共會經過幾個最少的房間數(包含起始的房間)。

範例輸入
2
1 1
4.5 5.8
範例輸出
2
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
98學年度板橋高中校內資訊學科能力競賽 [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」