P3117 [USACO15JAN] Cow Rectangles G

题目描述

农夫约翰的 $N$ 头牛($1 \leq N \leq 500$)的位置由二维平面上互不相同的点描述。这些牛分为两个品种:Holsteins 和 Guernseys。农夫约翰希望建造一个边与坐标轴平行的矩形围栏,仅包含 Holsteins 且不包含任何 Guernseys(即使牛位于围栏边界上也视为被包含)。在所有满足条件的围栏中,农夫约翰希望选择包含最多 Holsteins 的围栏。若存在多个这样的围栏,则选择其中面积最小的一个。请确定这个面积。允许围栏的宽度或高度为零。

输入格式

输出格式