/ OPS / 题库 /

分蛋糕

分蛋糕

#描述#
Soy刚刚团购到一个诱人的蛋糕! 于是他当即决定分给好朋友一半。因为Soy有轻微的强迫症,所以他不愿破坏蛋糕上的花纹,但是又要把蛋糕分成大小一样的两块,而且只能切一刀。蛋糕是三角形的。Soy为了切蛋糕,他首先把蛋糕的一个顶点放在原点上,然后旋转蛋糕,把花纹调整成与x轴平行。为了不破坏花纹,他必须切下平行x轴的一刀。请帮他确定在要哪下手。

#格式#
##输入格式##
第一行一个整数T,代表共有T组数据
接下来T行, 每行4个整数x1,y1,x2,y2 (-1000&ltx1,x2,y1,y2&lt1000)代表蛋糕的另外两个顶点的坐标。数据保证三个顶点不共线。

##输出格式##
对于每组数据,输出一个y0,表示Soy应该在y=y0处下刀。 y0保留三位小数。

#样例1#
##样例输入1##

2
1 1 0 2
3 4 5 6

##样例输出1##

1.000
3.464

#限制#
1000ms
32768KB

#提示#
注意控制精度误差。

#来源#

信息

ID
1910
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者