解題報告 11494 Queen

題目原文：

西洋棋中有幾個子的走法滿特別的，其中乙個就是皇后。

她可以循垂直、水平、或對角線的方向隨她走幾格，如下圖 (黑點表示皇后可以一步走到的格仔)：

我們的問題是：在標準的西洋棋空棋盤 (8 x 8 棋盤) 上擺乙個皇后，它要走幾步才能走到某個特定的格仔？

輸入檔包含了好幾筆測試資料。

每筆測試資料只有一行，其中含有整數 x1, y1, x2 及 y2 (1 ≤ x1, y1, x2, y2 ≤ 8)。

皇后從座標 (x1, y1) 的格仔開始，必須在座標 (x2, y2) 的格仔結束。

在棋盤中的行由左至右編號為 1 到 8，列則由上至下編號為 1 到 8。

位於第 x 列第 y 行的格仔其座標為 (x, y)。

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

請參考sample input。

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

4 4 6 2

3 5 3 5
5 5 4 3
0 0 0 0

1

02

這裡附上我的**，你可以去這裡提交你的**驗證你的**是否正確。

#include

int main(void)
return 0;
}

Block Voting 解題報告

這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...