#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