矩形【並查集】

>Description 在一個平面上有n個矩形。每個矩形的邊都平行於座標軸並且都具有值爲整數的頂點。我們用如下的方式來定義塊。 每一個矩形都是一個塊。 如果兩個不同的矩形有公共線段，那麼它們就組成了一個新的塊來覆蓋它們原來的兩個塊。 例子： 在圖1中的矩形組成了兩個不同的塊。 寫一個程序： 讀入矩形的個數以及它們的頂點。 找出這些矩形形成的不同的塊的個數。 >Input 在輸入文件PRO.IN的

>>阅读原文<<