【氵】奇思妙想

灌水区

ningago @ 2022-03-17 21:52:15

想到一个题目：平面上有 n 个点，给定半径 r，以任意位置为圆心放置半径 r 的圆，使圆覆盖的点数量尽可能多，求这个最多的覆盖数。（求尽可能低时间复杂度解法）

by tian_jun_cheng @ 2022-03-17 21:55:07

贪心？（雾）

by ThreeBlueOneBrown @ 2022-03-17 21:57:21

这个好像有原题，好像还叫信号覆盖之类的（

by Kingna @ 2022-03-17 21:58:46

这不贪心么，原题好像叫喷水装置

by Yusani_huh @ 2022-03-17 21:59:16

你要相信再奇妙的想法都是有人提出过的（

by €€£ @ 2022-03-17 22:01:36

虽然但是，有个想法，如果放多个圆呢/yiw

by seld59 @ 2022-03-17 22:05:57

€€£楼下

by 小粉兔 @ 2022-03-17 23:37:47

by gramaton @ 2022-03-18 07:28:03

兔队楼下！

by djwj223 @ 2022-03-18 08:05:58

@小粉兔 n方怎么做/yiw

by gramaton @ 2022-03-18 08:55:07

cu ball