AT_joisc2010_regions 地域 (Regions)

在一个二维平面上，给定 $N$ 个点。每个点的坐标为 $(x_i, y_i)$。你的任务是找出一个能够完全包含这些点的面积最小的矩形。注意，这个矩形的边不一定要与坐标轴平行。

输入由 $N + 1$ 行组成： - 第一行是一个整数 $N$，表示点的个数。 - 接下来的 $N$ 行，每行包含两个整数 $x_i$ 和 $y_i$，分别代表第 $i$ 个点的横坐标和纵坐标。

输出一个浮点数，表示最小面积矩形的面积。请确保答案的误差不超过 $10^{-6}$。 ## 数据范围 - $1 \le N \le 1000$ - $-10^9 \le x_i, y_i \le 10^9$ **本翻译由 AI 自动生成**