正直角三角形
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 60 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
在平面直角坐标系的第一象限内有M个点。“正直角三角形”是一种奇特的三角形，它的三个顶点分别在原点、X轴的正方向和Y轴的正方向。请用一个面积最小的“正直角三角形”将这些点全部围住(可以恰好在正直角三角形边上)，求解面积的大小。题目中所有的坐标（包括正直角三角形的顶点坐标）都为整数。
Input
每组样例第一行包括一个正整数M，接下来M行每行包括两个正整数xi,yi表示第i个点的坐标。(1<=M<=100,1<=xi,yi<=500)
Output
每行一个答案（保留一位小数）。
Sample Input
2 1 1 1 2 2 1 2 1 3
Sample Output
4.0 6.0