一个算法问题

分享 / 0 / 3 / 创建于 3年前 / 更新于 3年前

问下社区的大佬，一个算法问题。

给定N个点的坐标。和一个已知半径长度的圆。找出这个圆的圆心坐标，在该圆下覆盖的点最多。

请问该如何出发去计算？

一个算法问题

课程读者 34 声望

没有一朵花，一开始就是花

《L04 微信小程序从零到发布》

从小程序个人账户申请开始，带你一步步进行开发一个微信小程序，直到提交微信控制台上线发布。

《L02 从零构建论坛系统》

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

推荐文章：

更多推荐...

做了一个独立开发者社区，期待大家一起交流 11 / 71 |

用 Laravel12 Startkit 做了一个 composer 私有包托管平台 😂 点赞超过 20 个开源，看看需要的人多不多 28 / 19 |

冯老师的困惑 —— 一个跑了两年的 BUG 21 / 17 |

你好，InnoCMS：一个 Laravel 社区老员的开源建站之旅 34 / 51 |

手摸手带你使用 docker-compose 编排一个开发环境 21 / 15 |

用钉钉提醒 Laravel 11 异常：一个简单的实现 11 / 8 |

讨论数量: 3

cccdz

课程读者 492 声望

以每個點為圓心半徑為r 相交最多的區塊內的坐標點為圓心應該是最多的猜的

3年前评论

JinBB

边长为根号2的正方形的四个顶点，可以用半径为1的圆括住。但不能是顶点为中心。

cccdz （作者）

@小瑾她爸那這個圓心就是正方形的中心點因為這4個角為圓心都相交于正方形的中心點

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助