d057: 11494 - Queen
Tags :
Accepted rate : 1431人/1548人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-14 15:07

Content

西洋棋中有幾個子的走法滿特別的,其中一個就是皇后。她可以循垂直、水平、或對角線的方向隨她走幾格,如下圖 (黑點表示皇后可以一步走到的格子)

西洋棋大師 Kary Gasparov 提出了一新的問題:在標準的西洋棋空棋盤 (8 x 8 棋盤) 上擺一個皇后,它要走幾步才能走到某個特定的格子?

Kary 已經找到了某些情況的解,但有些情況他卻解不出來。因此他請你幫他寫一個程式來解這個問題。

Input

輸入檔包含了好幾筆測試資料。每筆測試資料只有一行,其中含有整數 X1, Y1, X2 Y2 (1 ≤ X1, Y1, X2, Y2 ≤ 8)。皇后從座標 (X1, Y1) 的格子開始,必須在座標 (X2, Y2) 的格子結束。在棋盤中的行由左至右編號為 1 8,列則由上至下編號為 1 8。位於第 X 列第 Y 行的格子其座標為 (X, Y)

輸入的結尾以四個由空白隔開的 0 來表示。

Output

對於每筆測試你的程式要印出一行,該行含有一個整數,表示皇后要走到新的位置至少需要幾步。

Sample Input
4 4 6 2
3 5 3 5
5 5 4 3
0 0 0 0
Sample Output
1
0
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11494 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
18058
rmp4joxj6 (盧邊談話)
d057
想法
132 2019-06-14 22:38