首页 > Efficient Solutions
开通博客写题解
头像 活泼泼
发表于 2021-05-16 19:40:52
源自雨巨的课程ppt首先考虑一下静态的情况：如果给定了n个点，如何求其中优势点的个数？要找一个优势点A，就是以A和原点O为对角点的各边平行于坐标轴的矩形中，没有其他的点。也就是说，如果不存在一个点的x和y都比A小，那么A就是优势点。所以要想找优势点，就是要同时比较x和y的大小。考虑x用于枚举，y用于 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”