象棋盘上的最短路径问题（C语言）

问题 H: 残缺的棋盘 在国际象棋里,王是最重要的一个棋子。每一步,王能够往上下左右或者对角线方向移动一步,以下图所示。测试 给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少须要走多少步。为了不题目太简单,咱们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程当中不能进入格子 C。在本题中,各行从上到下编号为

>>阅读原文<<