a139: 二維偏序問題
標籤 :
通過比率 : 15人/18人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-20 21:07

內容

給出一個二維空間的點集$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
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <10M
不公開 測資點#2 (20%): 1.0s , <10M
不公開 測資點#3 (20%): 1.0s , <10M
不公開 測資點#4 (20%): 1.0s , <10M
提示 :
標籤:
出處:
暑期培訓小考(三) [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」