竭泽和滑稽在玩二巧板。
区别于七巧板,二巧板只有两块三角形的板。
这时候滑稽想到了一个问题:
如果把两个三角形的板子以任意方式,旋转,移动,凑在一起,去掉重合部分的面积,剩下最大的面积是多少?
我们视两个板子有点/边/部分面积重合都可以称之为凑在一起。
本题三角形的信息用坐标系的形式给出,并不代表三角形的位置如坐标系所示。
输入描述:
第一行给出第一个三角形的三个点的坐标x1, y1, x2, y2, x3, y3
第二行给出第二个三角形的三个点的坐标x4, y4, x5, y5, x6, y6
保证
,并且所有的坐标都是整数且三点不共线
输出描述:
输出两个三角形凑在一起的最大面积,保留两位小数