标签： c
我在一个地理项目中： 如果您有一个航班，在海岸线的10英里范围内，则会触发其上的领导，否则将保持飞行。 我们已经生成了500套坐标，离散数字（经度和纬度）。
我的第一个想法是创建一个网格，每个块为3英里x 3英里，所有陆地部分将为1，否则为0。如果大于1，我们计算最近的24个块的总和。不会触发。
然后我的经理建议我们可以找到多边形的质心，然后每次计算距离。 谁能在这里解释算法？
抱歉，很长一段时间都没有进行任何编程工作，我是机械工程专业的经理，我认为这应该很有趣。
谢谢。
答案 0 :(得分：0)
您可以看看K-means algorithm