相关疑难解决方法(0)

在2D网格上查找最近对象的算法

假设您有一个2D网格,网格上的每个点都有x个对象(x> = 0).我无法考虑干净的算法,因此当用户指定坐标时,算法会找到最近的坐标(包括指定的坐标)与其上的对象.

为简单起见,我们假设如果2个坐标距离相同,则返回第一个坐标(或者如果您的算法不能以这种方式工作,那么最后一个,无关紧要).

编辑:1的坐标必须是1向上,向下,向左或向右.对角线的坐标是2.

作为旁注,什么是算法的优秀,免费的在线参考?

algorithm 2d multidimensional-array coordinate-systems

23
推荐指数
3
解决办法
3万
查看次数