象棋盤上的最短路徑問題（C語言）

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

>>阅读原文<<