洛谷 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 给出后，怎样

>>阅读原文<<