首页 > 其他 > 详细

P1056 骑士游历

时间:2019-10-29 16:29:42      阅读:81      评论:0      收藏:0      [点我收藏+]

题目描述

给出一个8*8的空棋盘,其中行由a-h编号,列由1-8编号。
再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。

输入格式

输入两个字符串,每个字符串由两个字符组成,分别代表起点和终点。

输出格式

输出最少步数。

样例输入

e2 e4

样例输出

2

P1056 骑士游历

原文:https://www.cnblogs.com/problems/p/P1056.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!