一个算法问题

分享 / 217 / 3 / 创建于 1年前 / 更新于 1年前

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

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

请问该如何出发去计算？

一个算法问题

课程读者 26 声望

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

《L05 电商实战》

从零开发一个电商项目，功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等

《L02 从零构建论坛系统》

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

推荐文章：

更多推荐...

工作小锦囊系列——如何实现一个车辆预定功能（下） 13 / 15 |

使用 Laravel 10 & Vue 3 开发了一个社区站，一起来玩下～ 17 / 39 |

历时一个月，《穿透Laravel》全书完成！ 88 / 25 |

[开源项目] 基于 laravel 开发的一个社区/社交小程序 23 / 47 |

失业两个月找存在感系列——几行代码轻松实现laravel链式追踪，一分钟快速排查系统问题 23 / 19 |

Redis 实用小技巧——如何实现一个排行榜功能 24 / 17 |

讨论数量: 3

cccdz

课程读者 465 声望

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

1年前评论

JinBB

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

cccdz （作者）

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

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

帮助