同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21355_Alice和Bob的几何游戏

2022-5-16 18:19| 发布者: Hocassian| 查看: 34| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505187603400-Problem List-采集的数据-后羿采集器.html

Pro.ID

21355

Title

Alice和Bob的几何游戏

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21355

AC

Submit

Ratio

52.17%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

Bob是一个笨小孩。与Alice玩游戏的时候经常输。近来他读了很多关于游戏的理论，觉得现在玩游戏应该很行了。于是他找Alice再来玩游戏。

新的游戏是这样玩的：

a) 有一个三角形

b) Alice在三角形里面选一个点

c) Bob划一条直线穿过这个点，把三角形划分为两部分

d) 最后，Bob取得较大的一部分

Alice解释完游戏玩法之后，Bob还是没有头绪。

问，在两人都采取最佳策略的情况下，Bob能取得的最大面积是多少？

输入

第一行是一个正整数C，表示测试用例的个数。

每个测试用是6个非负整数（均小于10000）：x_a ，y_a ，x_b ，y_b ，x_c ，y_c ，分别表示三角形三个顶点的坐标。

输出

Description

Bob是一个笨小孩。与Alice玩游戏的时候经常输。近来他读了很多关于游戏的理论，觉得现在玩游戏应该很行了。于是他找Alice再来玩游戏。

新的游戏是这样玩的：

a) 有一个三角形

b) Alice在三角形里面选一个点

c) Bob划一条直线穿过这个点，把三角形划分为两部分

d) 最后，Bob取得较大的一部分

Alice解释完游戏玩法之后，Bob还是没有头绪。

问，在两人都采取最佳策略的情况下，Bob能取得的最大面积是多少？

Input

第一行是一个正整数C，表示测试用例的个数。

每个测试用是6个非负整数（均小于10000）：x_a ，y_a ，x_b ，y_b ，x_c ，y_c ，分别表示三角形三个顶点的坐标。

Output

输出C行，每行对应一个测试用例的结果：一个实数，表示Bob能够取得的最大面积，保留一位小数。

Sample Input

1
0 0 5 1 10 0

Sample Output

2.8

Author

样例输入