首页 > Efficient Solutions
头像 活泼泼
发表于 2021-05-16 19:40:52
源自雨巨的课程ppt首先考虑一下静态的情况:如果给定了n个点,如何求其中优势点的个数?要找一个优势点A,就是以A和原点O为对角点的各边平行于坐标轴的矩形中,没有其他的点。也就是说,如果不存在一个点的x和y都比A小,那么A就是优势点。所以要想找优势点,就是要同时比较x和y的大小。考虑x用于枚举,y用于 展开全文