內容 ：
在平面上如果有兩個點(x,y)與(a,b),我們說(x,y)支配(dominate)了(a,b)
，這就是指x≧a而且y≧b；用圖來看就是(a,b)座落在以(x,y)為右上角的一點無
限的區域中。
對於平面上的任意乙個有限點集合而言，一定存在有若干個點，它們不會被
集合中的內一點所支配，這些個數就構成乙個所謂的極大集合。請寫乙個程式，
讀入乙個新的集合，找出這個集合中的極大值。
※簡單的說 若找不到一點在(x,y)的右上方,則(x,y)就要輸出
輸入說明 ：
每個測資的第一行有乙個數字n(1≦n≦50,0000)，代表接下來有n行，
每行上有兩個數字x,y (0≦x,y≦100000)分別代表一點的x軸座標，與y軸座標。
輸出說明 ：
請依照x軸的大小,由小輸出至大,剩餘的請參考sample out。
範例輸入 ：
若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。
110 81 10
3 44 6
4 95 8
6 97 5
8 79 8
10 6
範例輸出 ：
case 1: //第幾筆測資dominate point: 4 //點的個數
(1,10)
(6,9)
(9,8)
(10,6)
提示 ：
以上為測資的圖 大黑點即為輸出的點。 (左下角為(0,0))
大致是桶排序的原理,建乙個1..100000的陣列作y軸,存x軸最大值
再由y軸從上往下搜,a[i]>b[res,1]就加入.
我的程式:
NOI 2704 尋找平面上的極大點
題意 根據提示，只有位於單獨顏色上的點或者說只有右上角的點才是極大點，所以我對每乙個點與x和y軸組成的矩形進行標記，將其中每個點的標記值 最後只有標記值為1的點，才是我們要找的點 include include include include include include using namesp...
luogu p2772 尋找平面上的極大點
乙個水題 我們可以對於每乙個點根據x從小到大排好序 這樣對於每乙個點，只需要不存在序列中在它後面並且縱座標大於它的點 那麼我們當前列舉的這個點就是滿足題意的點 但顯然,從小到大列舉並查詢後面是否有縱座標大於該點的點相對會複雜一些 我們可以考慮倒序來列舉 記錄下當前列舉到點中縱座標的最大值，這樣每列舉...
平面上的郵局
問題描述 在乙個平面上有n 1 n 100000 個村莊，每個村莊通過座標 xi,yi 標示位置,10 9 xi,yi 10 9。現在想要建乙個郵局，使得到各個村莊的距離之和最短。在這個問題中，距離定義為曼哈頓距離，即點i和點j的距離等於 xi xj yi yj 輸入第一行為n，表示村莊的數量 接下...