题目链接：http://poj.org/problem?id=2243题目大意： 给定一个8×8棋盘，问骑士在棋盘中走“日”，从指定点s到指定点e所需的最小步数;分析： 看A*算法的时候，作者引用了这个例题，并且写了个A*代码，咋一看是个floyd; 只需要把一步就可以走到的两点之间距离初始化为1,其余初始化为inf，然后跑一遍floyd就可以得出所有的最优解; Discuss里也有人说是纯数学题，还不理解。 另外这题用bfs也是一样的，见a56爆大奖在线娱乐的poj1915（n<=300）的bfs代码：poj1915 1 /*1915 Accepted 396K 94MS C...
一毛原创作品，转载请注明出处。
