c117. 00439 - Knight Moves
標籤 :
通過比率 : 438人/496人 ( 88% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:38

內容

你的一個朋友正在做一個關於西洋棋中騎士旅行問題(Traveling Knight Problem)的研究,他希望你幫他解決一個問題:就是給你2個格子的位置X及Y,請你找出騎士從X走到Y最少需要走幾步。

輸入說明

每筆測試資料一列。每列有2個西洋棋的座標位置。每個位置座標是由一個英文字母(a-h,代表棋盤的第幾欄)及一個數字(1-8,代表棋盤的第幾列)組成。

輸出說明

對每一列輸入,請輸出 "To get from xx to yy takes n knight moves.".

範例輸入 #1
e2 e4
a1 b2
b2 c3
a1 h8
a1 h7
h8 a1
b1 c3
f6 f6
範例輸出 #1
To get from e2 to e4 takes 2 knight moves.
To get from a1 to b2 takes 4 knight moves.
To get from b2 to c3 takes 2 knight moves.
To get from a1 to h8 takes 6 knight moves.
To get from a1 to h7 takes 5 knight moves.
To get from h8 to a1 takes 6 knight moves.
To get from b1 to c3 takes 1 knight moves.
To get from f6 to f6 takes 0 knight moves.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* Luck 貓翻譯

標籤:
出處:
UVa439

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
14000 yungshenglu1 ... (David Lu) c117
Knight Moves
1557 2018-05-27 12:42