d057.
11494 - Queen
內容
西洋棋中有幾個子的走法滿特別的，其中一個就是皇后。她可以循垂直、水平、或對角線的方向隨她走幾格，如下圖 (黑點表示皇后可以一步走到的格子)：
西洋棋大師 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 來表示。
輸出說明
對於每筆測試你的程式要印出一行，該行含有一個整數，表示皇后要走到新的位置至少需要幾步。
範例輸入
#1
4 4 6 2 3 5 3 5 5 5 4 3 0 0 0 0
範例輸出
#1
1 0 2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38119 |
|
d057 | 222 | 2023-10-28 15:31 | |
| 36809 |
|
d057 | 280 | 2023-08-09 23:05 | |
| 31137 |
|
d057 | 772 | 2022-07-14 10:54 | |
| 18058 |
|
d057 | 2549 | 2019-06-14 22:38 |