a079: 象棋馬的移動
標籤 :
通過比率 : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 16:46

內容

在象棋中馬走法為:每一回合可以沿任何方向的直線走一步然後沿斜綫一步,即沿著漢字「日」的對角線從一段走向另一端 因始在一 X* Y 的座標平面中 左下角為 (0 0) 右下角為( X-1,0)
若馬的位置在 (5,5),他下一步可移動到 ( 4,3)、 ( 6,3)、 (3,4) 、 (7,4) 、 (3,6) 、 (7,6)、( 4,7)、 (6,7) 任一點。

現若馬的起始點是 (a, b) 要找出其到 (c,d) 的最短步數 。

 

 

輸入說明

輸入資料中第一列為一整數n,代表接下來有 n組 測試資料。
第二列開始每列 中有 6 個正整數 以空格分開 分別代表 X , Y, a, b, c, d. 其中 X, Y ≤ 10000

輸出說明

針對每列依序輸 出所需之最短步數 。

範例輸入 #1
2
10 10 3 4 7 6
10 10 3 4 9 9
範例輸出 #1
2
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 0.0s , <1K
提示 :
標籤:
出處:
108高中資訊學科彰雲嘉 [管理者: ]


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