UOJ Logo AYIT Online Judge

AYITOJ

统计
时间限制:1s    内存限制:256M    满分: 150分

题目描述

在坐标系上有四枚棋子,现给出四个棋子的坐标,对于给出的任意一枚棋子,我们可以对这个棋子进行以下任意操作:

1.保持自身位置不变。

2.将这枚棋子移动到关于x轴对称的坐标位置。

3.将这枚棋子移动到关于y轴对称的坐标位置。

4.将这枚棋子移动到关于原点对称的坐标位置。

每枚棋子只能进行上述一种操作,问这四枚棋子可能围成四边形的最大面积是多少?

注:要求围成的四边形是除顶点外,在四边上均无交点,且不管棋子怎么移动,数据均保证存在符合题意的四边形。

输入描述

输入共四行,第i行有两个整数x,y,代表第i枚棋子的位置坐标为(xi,yi);保证所有棋子关于上面四种操作后均不会有重叠点。

输出描述

输出共一行,一个保留三位小数的浮点数,代表四个棋子可能组成符合条件的四边形的最大面积。

样例输入

0 2
3 2
3 0
0 0


样例输出

6.000


数据范围

每个棋子的坐标点均满足(-5000<=xi,yi<=5000)

HIT

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

子任务

此题没有子任务

题目来源

Hanwei_