我在Java中实现了以下内容:
[1,1][1,2][1,3][1,4]
[2,1][2,2][ B ][2,4]
[ A ][3,2][3,3][3,4]
Run Code Online (Sandbox Code Playgroud)
我希望能够计算[A]和[B]之间的最小距离,而不是对角移动,我已经在线搜索,但我不确定如何说出我正在寻找的内容.到目前为止,我已经能够使用以下方法计算对角线距离:
dMin = Math.min(dMin, Math.abs((xDistance - yDistance)));
Run Code Online (Sandbox Code Playgroud)
有人可以给我一个我可以在线寻找的算法吗?任何帮助表示赞赏.谢谢你的时间:)
预期产出是:
Distance = 3 //Not Distance = 2 (as it would be diagonally).
Run Code Online (Sandbox Code Playgroud)