hdu 1255 覆蓋的面積 求矩形面積交

Problem Description 給定平面上若干矩形,求出被這些矩形覆蓋過至少兩次的區域的面積.   Input 輸入數據的第一行是一個正整數T(1<=T<=100),表明測試數據的數量.每一個測試數據的第一行是一個正整數N(1<=N<=1000),表明矩形的數量,而後是N行數據,每一行包含四個浮點數,表明平面上的一個矩形的左上角座標和右下角座標,矩形的上下邊和X軸平行,左右邊和Y軸平行.坐

>>阅读原文<<