三角形

 1 Sec 128 MB |  显示标签
12131
通过提交

题目描述

在第一象限给出m个点,构造一个三角形(0,0),(0,a),(b,0)包含所有点并且面积最小,输出面积。

输入格式

有多组样例(不超过10组),每组样例第一行包括一个正整数M,接下来M行每行包括两个正整数xi,yi表示第i个点的坐标。(1<=M<=100,1<=xi,yi<=500)

输出格式

每行一个答案(保留一位小数)。

样例输入 #1

2
1 1
1 2
2
1 2
1 3

样例输出 #1

4.0
6.0
 上传者
coach
 创建时间
2018-06-01 20:22
 修改时间
2018-06-03 19:53