【圖論】【並查集】矩形

矩形 題目 在一個平面上有n個矩形。每一個矩形的邊都平行於座標軸而且都具備值爲整數的頂點。咱們用以下的方式來定義塊。  每個矩形都是一個塊。  若是兩個不一樣的矩形有公共線段，那麼它們就組成了一個新的塊來覆蓋它們原來的兩個塊。 例子： 在圖1中的矩形組成了兩個不一樣的塊。 寫一個程序：  從文件PRO.IN中讀入矩形的個數以及它們的頂點。  找出這些矩形造成的不一樣的塊的個數。  將結果

>>阅读原文<<