#56840. area

    ID: 56840 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T1基础几何魔扣OJ

area

暂无测试数据。

给出在笛卡尔平面上的一个三角形,要求在三角形的边(可以是 顶点)上找两个点,连接这个两个点得到线段 $a$(注意:线段不会退化成点),并过这两个点做线段 $a$ 的两条垂线,要求这两条垂线将平面分成三个部分并且其中一部分包含整个三角形,求 $a$ 的最小长度。

尝试分几种情况思考问题:

  1. 其中一个点和某个顶点重合。
  2. 两个点都和某个顶点重合。
  3. 两个点都不在顶点上,且在同一条边上。
  4. 两个点都不在顶点上,且不在同一条边上。

提示:

  1. 海伦公式:利用三角形的三条边的边长直接求三角形面积。假设三角形的三条边分别为 $a,b,c$,$p = \frac{(a+b+c)}{2}$,三角形的面积为:$S = \sqrt{p(p-a)(p-b)(p-c)}$
  2. 两点间距离公式:令两个点坐标分别为 $(x_1,y_1),(x_2,y_2)$,则两点间距离为:$ \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$

输入格式

一行六个整数 $x_1, y_1, x_2, y_2, x_3, y_3$ 表示三个顶点的坐标。

输出格式

一行一个浮点数表示 $a$ 的最小长度。保留两位小数。

数据范围

对于 $100\%$ 的数据,保证 $0<=|x1|,|y1|,|x2|,|y2|,|x3|,|y3|<=1000$,不存在两个点坐标相同。

0 1 1 0 0 0
0.71
-56 465 584 -936 -589 -1000
1080.43