求一堆點中的最大點集合(邊界點)

最大點集合(邊界點) 時間限制:1秒 空間限制:32768K P爲給定的二維平面整數點集。定義 P 中某點x,若是x知足 P 中任意點都不在 x 的右上方區域內(橫縱座標都大於x),則稱其爲「最大的」。求出全部「最大的」點的集合。(全部點的橫座標和縱座標都不重複, 座標軸範圍在[0, 1e9) 內) 以下圖:實心點爲知足條件的點的集合。請實現代碼找到集合 P 中的全部 」最大「 點的集合並輸出。j
相關文章
相關標籤/搜索