洛谷 P1034 [NOIP2002 T4] 矩形覆蓋

題目描述 在平面上有 n 個點（n <= 50），每一個點用一對整數座標表示。例如：當 n＝4 時，4個點的座標分另爲：p1（1，1），p2（2，2），p3（3，6），P4（0，7），見圖一。node 這些點能夠用 k 個矩形（1<=k<=4）所有覆蓋，矩形的邊平行於座標軸。當 k=2 時，可用如圖二的兩個矩形 sl，s2 覆蓋，s1，s2 面積和爲 4。問題是當 n 個點座標和 k 給出後，怎樣

>>阅读原文<<