8600 骑士问题
时间限制:1000MS 内存限制:1000K
描述
在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。 在一个标准
阅读背景：
算法设计分析中的： 骑士问题
来源：互联网
分享到：
