西洋棋中有幾個子的走法滿特別的,其中一個就是皇后。她可以循垂直、水平、或對角線的方向隨她走幾格,如下圖 (黑點表示皇后可以一步走到的格子):
西洋棋大師 Kary Gasparov 提出了一新的問題:在標準的西洋棋空棋盤 (8 x 8 棋盤) 上擺一個皇后,它要走幾步才能走到某個特定的格子?
Kary 已經找到了某些情況的解,但有些情況他卻解不出來。因此他請你幫他寫一個程式來解這個問題。
輸入檔包含了好幾筆測試資料。每筆測試資料只有一行,其中含有整數 X1, Y1, X2 及 Y2 (1 ≤ X1, Y1, X2, Y2 ≤ 8)。皇后從座標 (X1, Y1) 的格子開始,必須在座標 (X2, Y2) 的格子結束。在棋盤中的行由左至右編號為 1 到 8,列則由上至下編號為 1 到 8。位於第 X 列第 Y 行的格子其座標為 (X, Y)。
輸入的結尾以四個由空白隔開的 0 來表示。
對於每筆測試你的程式要印出一行,該行含有一個整數,表示皇后要走到新的位置至少需要幾步。
4 4 6 2 3 5 3 5 5 5 4 3 0 0 0 0
1 0 2
ID | User | Problem | Subject | Hit | Post Date |
44296 |
|
d057 | 86 | 2024-11-21 17:39 | |
44294 |
|
d057 | 119 | 2024-11-21 17:15 | |
38119 |
|
d057 | 504 | 2023-10-28 15:31 | |
36809 |
|
d057 | 501 | 2023-08-09 23:05 | |
31137 |
|
d057 | 1008 | 2022-07-14 10:54 |