文件名称：ACM中的跳马问题（c++）
文件大小：2KB
文件格式：ZIP
更新时间：2013-12-02 05:52:20
acm
问题描述 给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。 注意马是走“日”形的。 输入 输入有若干测试数据。 每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。 输出 对输入中每行上的2个方格pos1、pos2，输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2: 3 moves”表示从位置a1跳到a2所需的最少步数是3。 注意：按输出样例所示格式输出，如“a1==>a2: 3 moves”中冒号后有一个空格，再输出所需的最少步数。
【文件预览】：
跳马程序txt
问题描述.txt