在象棋中馬走法為:每一回合可以沿任何方向的直線走一步然後沿斜綫一步,即沿著漢字「日」的對角線從一段走向另一端 因始在一 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
針對每列依序輸 出所需之最短步數 。
2 10 10 3 4 7 6 10 10 3 4 9 9
2 5
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |