給出一個二維空間的點集$P$(不保證點相異),請問對於第$i$個點,能從$P$裡面找出多少點同時滿足$x_j>x_i$, $y_j>y_i$?
多筆測資,讀到$N=0$代表測資結束。
第一行為一正整數$N$,代表集合中的點數。
接下來的$N$行分別有兩個正整數$x_i,y_i$,表示第$i$個點的座標。
第0個測資點$1\le N\le 3000$
第1~2個測資點$1\le N\le 10^5$且保證所有座標數值相異
第3~4個測資點$1\le N\le 10^5$
所有測資點$1\le x_i,y_i\le 10^9$
單一測資點不超過$5$筆測資。
每筆測資輸出$N$行,對於第$i$行,輸出第$i$個點的答案。
5 4 6 8 7 1 5 3 9 4 2 0
1 0 3 0 1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |