Knight Moves
个方格的棋盘上找到骑士访问每个方格一次且仅一次的回路。您的朋友认为这个问题最困难的部分是确定两个给定的方格之间骑士移动的最小步数,一旦解决了这个问题,就很容易找到路线。当然您知道反之亦然,所以您要为他写一个解决“困难”部分的程序。请您编写一个程序,输入两个方格。每个测试用例一行,这一行给出由一个空格分隔的两个方格。一个方格表示为一个字符串,由一个表示棋盘的列的字母(您的一位朋友正在研究旅行骑士周游问题()和一个表示棋盘的行的数字(),这个问题是要在给出的。的最短路线上移动的次数。开始你的任务吧,祝你成功!
复制链接