给出在笛卡尔平面上的一个三角形,要求在三角形的边(可以是 顶点)上找两个点,连接这个两个点得到线段 a(注意:线段不会退化成点),并过这两个点做线段 aa 的两条垂线,要求这两条垂线将平面分成三个部分并且其中一部分包含整个三角形,求 a 的最小长度。
尝试分几种情况思考问题:
其中一个点和某个顶点重合。
两个点都和某个顶点重合。
两个点都不在顶点上,且在同一条边上。
两个点都不在顶点上,且不在同一条边上。
输入格式
一行六个整数 x1, y1, x2, y2, x3,y3,
表示三个顶点的坐标。
输出格式
一行一个浮点数表示 aa 的最小长度。保留两位小数。
数据范围
对于 100%100% 的数据,保证 0<=|x1|,|y1|,|x2|,|y2|,|x3|,|y3|<=10000<=∣x1∣,∣y1∣,∣x2∣,∣y2∣,∣x3∣,∣y3∣<=1000,不存在两个点坐标相同。
输出时每行末尾的多余空格,
不影响答案正确性
样例输入1复制
0 1 1 0 0 0
样例输出1复制
0.71
样例解释1
红色点为在边上选择的两个点,此时 a 取最小值:a = 0.71a=0.71。
样例输入2复制
-56 465 584 -936 -589 -1504
样例输出2复制
983.84