Description
在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m,n<=50,I<=n,j<=m) ,你要测算出从初始位置(1;1) 到格子(i;j)最少需要多少次移动。如果不可能到达目标位置,则输出"NEVER"。

Input
输入文件的第一行为两个整数n与m,第二行为两个整数i与j。
Output
输出文件仅包含一个整数为初始位置(1;1) 到格子(i;j)最少移动次数。
Sample Inpu

本文探讨了一种使用广度优先搜索(BFS)算法解决棋盘上骑士移动问题的方法。在n*m的棋盘上,从左下角(1,1)出发,目标是找到到达(i,j)的最少移动次数。当n, m <= 50且目标位置可达时,算法将计算并输出最少步数;若无法到达,则输出'NEVER'。"
80944742,7833867,互联网+大数据:DT时代的应用与挑战,"['大数据', '互联网+', '移动互联网', '数据安全', 'DT时代']
最低0.47元/天 解锁文章
2098

被折叠的 条评论
为什么被折叠?



