本文详细介绍了湖北民族学院在线判题系统oj中的一道题目，涉及BFS（广度优先搜索）算法的应用。通过分析题目描述、输入输出要求，给出具体的样例，帮助理解马在棋盘上的移动规律。
题目描述
小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：
给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？
现请你编程解决这个问题。
提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。
给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？
现请你编程解决这个问题。
提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。
输入描述
输入包含多组测试数据。每组输入由两个方格组成，每个方格包含一个小写字
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
