分蛋糕
#描述#
Soy刚刚团购到一个诱人的蛋糕! 于是他当即决定分给好朋友一半。因为Soy有轻微的强迫症,所以他不愿破坏蛋糕上的花纹,但是又要把蛋糕分成大小一样的两块,而且只能切一刀。蛋糕是三角形的。Soy为了切蛋糕,他首先把蛋糕的一个顶点放在原点上,然后旋转蛋糕,把花纹调整成与x轴平行。为了不破坏花纹,他必须切下平行x轴的一刀。请帮他确定在要哪下手。
#格式#
##输入格式##
第一行一个整数T,代表共有T组数据
接下来T行, 每行4个整数x1,y1,x2,y2 (-1000<x1,x2,y1,y2<1000)代表蛋糕的另外两个顶点的坐标。数据保证三个顶点不共线。
##输出格式##
对于每组数据,输出一个y0,表示Soy应该在y=y0处下刀。 y0保留三位小数。
#样例1#
##样例输入1##
2
1 1 0 2
3 4 5 6
##样例输出1##
1.000
3.464
#限制#
1000ms
32768KB
#提示#
注意控制精度误差。
#来源#