二巧板
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

竭泽和滑稽在玩二巧板。

区别于七巧板,二巧板只有两块三角形的板。

这时候滑稽想到了一个问题:

如果把两个三角形的板子以任意方式,旋转,移动,凑在一起,去掉重合部分的面积,剩下最大的面积是多少?

我们视两个板子有点/边/部分面积重合都可以称之为凑在一起。

本题三角形的信息用坐标系的形式给出,并不代表三角形的位置如坐标系所示。

输入描述:

第一行给出第一个三角形的三个点的坐标x1, y1, x2, y2, x3, y3

第二行给出第二个三角形的三个点的坐标x4, y4, x5, y5, x6, y6

保证,并且所有的坐标都是整数且三点不共线

输出描述:

输出两个三角形凑在一起的最大面积,保留两位小数

示例1

输入

复制
0 0 0 4 3 0 
0 0 0 4 3 0

输出

复制
12.00