在一个平面直角坐标系中有 $n$ 个矩形。设一个矩形的左下角坐标为 $(x_1,y_1)$ ，右上角坐标为$(x_2,y_2)$ , 定义其中心为 $(\frac{x_1+x_2}{2},\frac{y_1+y2}{2})$ 。

对于给定的 $n$ 个矩形，你最多可以删除 $k$ 个矩形（可以不删），使得包含全部剩余矩形的最小矩形的面积最小。定义矩形 $a$ 包含矩形 $b$ 当且仅当矩形 $b$ 的中心在矩形 $a$ 的边缘或内部。