內容
公主被俘在圍成一間間六角形的房間，如下圖，想過每間房間皆困難重重，驚險萬分，王子還是決心前往。我們能幫王子的，只有幫他找出一條最短的路，穿過最少的房間到達藏公主的所在，公主的位置永遠都是 ( 0, 0 )。
所圍成的房間都是正六角形，從房間中心到任一角落的距離都是 1 。
輸入說明
輸入檔第一行會有一個整數 N ( 1 <= N <= 1000 )，代表有幾組資料，接下來有 N 行，每行會有兩個數字a b代表(a,b )為王子一開始的 X 軸位置和 Y 軸位置, (-10000 ≤ X, Y ≤ 10000)，即兩個數字若為1 1(如圖一)代表(1,1
) ; 另外，公主的位置永遠都是 ( 0, 0 )。
輸出說明
請對每組資料輸出一行，每一行包含一個數字，代表王子從開始的房間到公主總共會經過幾個最少的房間數（包含起始的房間）。
範例輸入
#1
2 1 1 4.5 5.8
範例輸出
#1
2 5
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||