求点集中存在的点,知足:其x、y坐标值不一样时小于点集中任意一点的x、y坐标值

问题描述 对于平面上的两个点p1=(x1, y1)和p2=(x2,y2),若是x1<=x2且y1<=y2,则p2支配p1,给定平面上的n个点,请设计算法求其中没有被任何其余点支配的点。html 换句话说,即: 求点集中存在的点,知足:其x、y坐标值不一样时小于点集中任意一点的x、y坐标值 思路 O ( n 2 ) O(n^2) O(n2)算法即:对于每一个点分别和其余全部点比较,根据条件判断便可
相关文章
相关标签/搜索