d057. 11494 - Queen
Tags :
Accepted rate : 2937人/3140人 ( 94% ) [非即時]
評分方式:
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 #1
4 4 6 2
3 5 3 5
5 5 4 3
0 0 0 0
Sample Output #1
1
0
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11494 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
44296 yp11351225@y ... (710-42葛雨樂) d057
86 2024-11-21 17:39
44294 yp11351100@y ... (我沒有綽號QQ) d057
119 2024-11-21 17:15
38119 joshlee92102 ... (看來過倒你叫誰) d057
504 2023-10-28 15:31
36809 liaoweichen1 ... (M_SQRT) d057
501 2023-08-09 23:05
31137 s913043@gm.h ... (資三2-10黃玄燁) d057
解題思路
1008 2022-07-14 10:54