获取A和Xi之间距离在R之内的路径,以便其经过大部分目标

我决定为此绘制一张图片:

enter image description here

存在i个X,我知道它们的x,y坐标和半径。我的位置是A,我需要找到目标Xi,使得我与Xi的x,y坐标之间的线性经过尽可能多的X。在上面的图片中,解决方案是X7,因为没有其他线性从A出发,可以比它经过更多的目标。

它需要非常高效,使用lua编写。

点赞