← 返回题目列表

Codeforces · 530/H

H. 三角形中的点

中文机器翻译题面 查看原题

给定平面上具有正整数坐标的一组点。找到一个顶点位于点 (0, 0)、(A, 0) 和 (0, B)(A 和 B 是未知正整数)的最小面积三角形,该三角形包含其内部的所有给定点(边缘上的点计为内部)。

输入

输入的第一行包含一个整数 N (1 ≤ N ≤ 100) — 点数。以下 N 行包含数字对 X 和 Y (1 ≤ X, Y ≤ 100) - 点的坐标。所有点都是不同的。

输出

输出一个浮点数——三角形的最小面积。如果答案的绝对误差或相对误差不超过 10 - 4,则认为答案是正确的。

示例

输入 #1

2
1 1
1 3

输出 #1

6.0

输入 #2

2
2 1
1 2

输出 #2

4.5