http://zerojudge.tw/ShowProblem?problemid=d057
內容 ：
西洋棋中有幾個子的走法滿特別的，其中一個就是皇后。她可以循垂直、水平、或對角線的方向隨她走幾格，如下圖 (黑點表示皇后可以一步走到的格子)：
西洋棋大師 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 來表示。
輸出說明 ：
對於每筆測試你的程式要印出一行，該行含有一個整數，表示皇后要走到新的位置至少需要幾步。
範例輸入 ：
若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。
4 4 6 2
3 5 3 5
5 5 4 3
0 0 0 0
範例輸出 ：
1
0
2
提示 ：
出處 ：
UVa ACM 11494 (管理：snail)