ZCMU 1639-殘缺的棋盤

Description 在國際象棋裏，王是最重要的一個棋子。每一步，王可以往上下左右或者對角線方向移動一步，如下圖所示。 如 給定兩個格子 A(r1,c1), B(r2,c2)，你的任務是計算出一個王從 A 到 B 至少需要走多少步。爲了 避免題目太簡單，我們從棋盤裏拿掉了一個格子 C(r3,c3)（ABC 保證互不相同），要求王從 A 走到 B 的過程中不能進入格子 C。在本題中，各行從上到下編

>>阅读原文<<