首页 > 算法题,急救
头像
你们走啊
编辑于 2021-04-17 09:18
+ 关注

算法题,急救

平面上任意x个点, p个正方形的左下角坐标点,正方形长度为l,p+x为n, 给你这些n个点的坐标,如何得到包含最多点的正方形,正方形不能重叠,边也不能重合,即一个点只能落在一个正方形里,时间复杂度nlogn ,提示是分治,在给你数据的时候正方形的点会被标注出来 YswEmesuhxyfWxR8L71J2Yg62wdaQYp9.jpg

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐