查找最接近的x,y坐标

时间:2019-03-10 01:25:43

标签: javascript algorithm

我有当前所在位置的坐标(x,y)和具有目的地坐标的对象数组。

坐标x和y只是表示地图中的字段,如下所示:

enter image description here

最大为100x100。

myPosition是数组:[ 13, 11 ],其中13是x,11是y(在jpg上方表示为红色)。

destinations是对象数组:

[ { x: 22, y: 13 },
{ x: 16, y: 25 },
{ x: 20, y: 11 },
{ x: 76, y: 49 },
{ x: 65, y: 47 },
{ x: 82, y: 33 },
{ x: 86, y: 35 },
{ x: 61, y: 59 },
{ x: 62, y: 52 },
{ x: 18, y: 52 },
{ x: 24, y: 49 },
{ x: 52, y: 55 },
{ x: 20, y: 57 },
{ x: 80, y: 11 },
{ x: 55, y: 61 },
{ x: 46, y: 59 },
{ x: 77, y: 19 },
{ x: 2, y: 22 },
{ x: 78, y: 23 },
{ x: 86, y: 51 },
{ x: 75, y: 46 },
{ x: 6, y: 8 },
{ x: 25, y: 12 },
{ x: 81, y: 21 },
{ x: 53, y: 58 } ]

我需要一些技巧或算法,这些技巧或算法将从最接近我的位置开始对对象的目标数组进行排序。

0 个答案:

没有答案
相关问题