通知:红线与深蓝线(沿相反方向的直线)重叠,如图所示
x1,y1等是(开始,结束)纬度经度对。
light blue segment(x1, y1 -> x2,y1)
dark blue segment(x2, y1 -> x3, y3)
red segment (x3, y3 -> x2, y4)
考虑下面的数组,该数组以随机顺序从上面绘制地图片段。
var arr = [
(x3, y3 -> x2, y4),
(x1, y1 -> x2,y1),
(x2, y1 -> x3, y3)
];
绘制数组时,其绘制顺序正确。
我要按照路线标记从头到尾对数组进行正确排序。
我可以先进行一次Edn对,然后再次搜索整个数组以找到入站和出站对,但这没效率。
考虑到某些段可能以相反的方向运行,对数组进行排序的最有效方法是