回分類題庫
d031: 2008 程式達人 E - 絕佳能見度的計算
出處:

Difficulity : 1
Accepted : 15 Times | Submit :17 Times | Clicks : 1414
Accepted : 11 Users | Submit : 11 Users | Accepted rate : 100%
Time Limit :2001 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2008-10-10 10:25

Content :

哈哈社區裡的居民,分住在社區裡的許多地點。每個居住點是以座標(X, Y)表示,且沒有兩個居住點的 X 座標或 Y 座標相同。如果以兩個居住點為對角線所撐起來的矩形,該矩形的邊平行 X 軸或 Y 軸。矩形中沒有包含其他居住點,則我們這兩個居住點間的能見度為「絕佳能見度」。請根據所輸入的居住點位置,計算該社區具有絕佳能見度的住戶組合共有幾對。

Input :

第一行為共有幾個居住點 N (0<N<200)。第二行以後為每一個居住點的座標(X, Y)。X, Y 為整數,且 0< X, Y <1,000,000。測試資料不止一筆。

Output :

輸出包含 N 行,分別為輸入檔中每一行加入後,所計算出具有絕佳能見度的對數。換言之,第 i 行的輸出為輸入檔中第 1 行至第 i 行的居住點之間所有具有絕佳能見度配對的數量。

Sample Input :

3
1 4
3 3
2 5
4
2 3
3 4
1 2
4 1
7
1 5
2 7
3 8
5 1
6 2
7 3
4 4

Sample Output :

0
1
3
0
1
2
5
0
1
2
5
9
13
10

Hint :

解題率:4/19

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
39187. johnny (5 ms , 230KB)
36818. nothinglo (6 ms , 416KB)
51275. uglyman (8 ms , 426KB)
37165. cp99303052 (8 ms , 424KB)
36819. MK (8 ms , 417KB)
54709. ag100 (1 ms , 237KB)
54707. ag100 (2 ms , 228KB)
47752. acc2see (5 ms , 238KB)
54705. ag100 (6 ms , 229KB)
88133. nccucs105703039 (8 ms , 390KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡