矩形(difficult)
time limit:20000ms memory limit:65536k
total submit:212 accepted:70
case time limit:2000ms
description
在乙個平面上有n個矩形。每個矩形的邊都平行於座標軸並且都具有值為整數的頂點。我們用如下的方式來定義塊。
每乙個矩形都是乙個塊。
如果兩個不同的矩形有公共線段，那麼它們就組成了乙個新的塊來覆蓋它們原來的兩個塊。
例子：
在圖1中的矩形組成了兩個不同的塊。
寫乙個程式：
從檔案pro.in中讀入矩形的個數以及它們的頂點。
找出這些矩形形成的不同的塊的個數。
將結果寫入檔案pro.out。
input
在輸入檔案pro.in的第一行又乙個整數n，1 <= n <=7000，表示矩形的個數。接下來的n行描述矩形的頂點，每個矩形用四個數來描述：左下頂點座標(x,y)與右上頂點座標(x,y)。每個矩形的座標都是不超過10000的非負整數。
output
在檔案pro.out的第一行應當僅有乙個整數---表示由給定矩形組成的不同的塊的個數。
sample input
9sample output0 3 2 6
4 5 5 7
4 2 6 4
2 0 3 2
5 3 6 4
3 2 5 3
1 4 4 7
0 0 1 4
0 0 4 1
1
SSL P1312 旅行 題目
2006河南省賽第一試 旅行 time limit 2000ms memory limit 65536k total submit 186 accepted 71 description z小鎮是乙個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。z小鎮附近共有n個景點 編號為1,2,3,n 這些...
SSL P1786 麻將遊戲 題目
麻將遊戲 time limit 10000ms memory limit 65536k total submit 205 accepted 77 case time limit 1000ms description 在一種 麻將 遊戲中，遊戲是在乙個有w h格仔的矩形平板上進行的。每個格仔可以放置乙...
SSL P1194 最優乘車 題目
最優乘車 normal time limit 1000ms memory limit 65536k total submit 316 accepted 136 description h城是乙個旅遊勝地，每年都有成千上萬的人前來觀光。為方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設定了巴士站並...