a611:
Chess
Content
國際象棋的棋盤由8x8個網格組成，每一行由數字1-8標示，每一列由小階字母a-h 標示，所以每個網格可以用一個小階英文字母和一個數字來標示，如b3, h6 。
現在棋盤上存在一枚主教(bishop) ，主教只能在棋盤上斜行，格數不限，不能棋走和直走。
試設計一個程式 ，輸入棋子的起始位置和目標位置，判斷棋子到底目標位置所需的最小步數。如不能到達目標位置，則輸出-1.
Input
一行輸入，兩個字串以空格分隔，每個字串由一個小階英文字母(a-h)和一個數字(1-8)組成。
Output
一個整數，所需的最小步數。不能到達目標位置則輸出-1.
Sample Input
#1
c1 g5
Sample Output
#1
1
Sample Input
#2
a3 h7
Sample Output
#2
-1
Sample Input
#3
b2 c7
Sample Output
#3
2
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||