小米 oj 马走日 (bfs 或 双向bfs)
马走日
序号:#56难度:困难时间限制:1500ms内存限制:10M
描述
在中国象棋中,马只能走日字型。现在给出一个由 N*M 个格子组成的中国象棋棋盘( 有(N+1)*(M+1)个交叉点可以落子 ),以及棋盘上的两个坐标点 S,T。请计算出从 S 到 T 使用日字型走法所需的最少步数,如果不能到达,则输出-1。
下图为一个 1x2 的棋盘,起始落子点(蓝色)为 (0, 0),目标落子...
原创
2018-11-14 09:44:14 ·
464 阅读 ·
0 评论