#P1847. 三角游戏

三角游戏

给定一个三角形的三个顶点坐标，A和B以该三角形为基础进行一个游戏。首先A在该三角形内部选择一个点，然后B过该点作一条直线把该三角形分为两部分，并且自己获得面积较大的一部分，各人的目标都是使自己获得的面积最大化。A要选择这样一个点p，使得B过点p所作的最优直线分出的两个面积Sl和S2中的较大值要尽量小。

Input

第一行输入一个整数C，表示情况数
输入每种情况的三角形的顶点坐标（x_a，y_a）（ x_b，y_b）（x_c，y_c）

Output

输出数据包含C行，每行有一个数据（精确到小数点后1位）用来表示B能得到的最大面积

Sample Input

1
0 0 5 1 10 0

Sample Output

2.8

HINT

Source

NYOJ

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 10ms
  5. Powered by Hydro v4.11.2 Community