面试杀手题,大草原是啥

泻药具体偶忘了还是让本人来答吧好像是往草里插电线杆插多少根这样的东西
■网友
一片大草原上有若干人家, 现在要安装若干灯,已知人家坐标和灯光半径 n(n\u0026gt;0),最少要 多少盏灯才能照亮所有人家。PS:平面上n个点,坐标给定。给定一个R\u0026gt;0,问至少要多少个半径为R的圆盘才能覆盖这些点stackoverflowalgorithm - Minimum number of circles with radius r to cover n points------------------------------------------伸手党可耻。。。善用搜索,回答完就后悔了


    推荐阅读