2011年5月30日 星期一

11494 - Queen

The Problem

西洋棋的皇后可以水平、垂直、對角線地移動,如下圖黑點所示:
本題要問你,在一個標準的西洋棋盤(8 x 8)裡給定一個皇后的位置,及另一個目標位置,請你判斷最少需要移動幾步才能把皇后移到目標位置上。

The Input

輸入會有許多測試資料,每一列測試資料有會四個整數X1, Y1, X2, Y2 (1 <= X1, Y1, X2, Y2 <= 8),皇后一開始所在的位置為(X1, Y1),目標位置為(X2, Y2)。由左而右為1~8行,由上而下為1~8列,(X, Y)表示X列Y行。最後一列有四個零,表示資料結束。

The Output

請每測試資料一列輸出一個整數,表示皇后由原來位置移到目標位置最少需要幾步。

Sample Input

4 4 6 2
3 5 3 5
5 5 4 3
0 0 0 0

Sample Output

1
0
2


原文出處

沒有留言:

張貼留言