一个算法问题

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

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

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

请问该如何出发去计算？

一个算法问题

课程读者 34 声望

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

《L02 从零构建论坛系统》

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

《G01 Go 实战入门》

从零开始带你一步步开发一个 Go 博客项目，让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 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個角為圓心都相交于正方形的中心點

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

帮助