求點集中存在的點,知足:其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)算法即:對於每一個點分別和其餘全部點比較,根據條件判斷便可
相關文章
相關標籤/搜索