给出在笛卡尔平面上的一个三角形,要求在三角形的边(可以是 顶点)上找两个点,连接这个两个点得到线段 a(注意:线段不会退化成点),并过这两个点做线段 aa 的两条垂线,要求这两条垂线将平面分成三个部分并且其中一部分包含整个三角形,求 a 的最小长度。
尝试分几种情况思考问题:
- 其中一个点和某个顶点重合。
- 两个点都和某个顶点重合。
- 两个点都不在顶点上,且在同一条边上。
- 两个点都不在顶点上,且不在同一条边上。
提示:
- 海伦公式:利用三角形的三条边的边长直接求三角形面积。假设三角形的三条边分别为 a,b,c,p=(a+b+c)/2,三角形的面积为:S=sqrt(p(p−a)(p−b)(p−c))
- 两点间距离公式:令两个点坐标分别为 (x1,y1),(x2,y2),则两点间距离为:sqrt((x1−x2)^2+(y1−y2)^2)
输入格式
一行六个整数 x1,y1,x2,y2,x3,y3 表示三个顶点的坐标。
输出格式
一行一个浮点数表示 a 的最小长度