[算法]马走日

题目描述: 在国际象棋中,马的走法与中国象棋相似,即俗话说的“马走日”,下图所示即国际象棋中马每一步能到达的格子(箭头所指为每步到达位置)。 现有一200 * 200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置和目标位置,求出马最少须要多少跳才能从当前位置到达目标位置。 输入格式:已有文件txt格式 文件里每一行有四个以空格分隔的整数,分别表示马当前位置及目标位置的横、纵坐标(Xs,
相关文章
相关标签/搜索