#P611. Chess
Chess
題目描述
國際象棋的棋盤由8x8個網格組成,每一行由數字1-8標示,每一列由小階字母a-h 標示,所以每個網格可以用一個小階英文字母和一個數字來標示,如b3, h6 。
現在棋盤上存在一枚主教(bishop) ,主教只能在棋盤上斜行,格數不限,不能棋走和直走。
試設計一個程式 ,輸入棋子的起始位置和目標位置,判斷棋子到底目標位置所需的最小步數。如不能到達目標位置,則輸出-1.
輸入格式
一行輸入,兩個字串以空格分隔,每個字串由一個小階英文字母(a-h)和一個數字(1-8)組成。
輸出格式
一個整數,所需的最小步數。不能到達目標位置則輸出-1.
Samples
["c1 g5","a3 h7","b2 c7"]
["1","-1","2"]
原始資料
- Zero1 題號:
a611 - Hydro 題號:
Z0611 - Locale:
en_US - Display:
open