矩形【並查集】

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

>>阅读原文<<