SDNU——1016.矩形合併（並查集）

Description 平面上有n個矩形，給定每一個矩形的左下角座標和右上角座標。若是把重合的矩形合併成一個圖形，則通過合併以後，還剩多少個圖形？ Input 第1行：一個整數n(1 <= n <= 100)，表示矩形的數量。 第2至第n+1行：每行有4個整數(不會超過int)，第i 行中的4個數字分別表示編號爲i-1的矩形的左下角x、y座標與右上角x、y座標。 Output 合併後剩餘的圖形數。

>>阅读原文<<