计算几何学 | 距离 | Distance | C/C++实现

问题描述

输出线段s1、s2之间的距离。设s1的端点为p0、p1，s2的端点为p2、p3。

输入：
第1行输入问题数q。接下来q行给出q个问题。各问题线段s1、s2的坐标按照以下格式给出：
$x_{p0}$ $y_{p0}$ $x_{p1}$ $y_{p1}$ $x_{p2}$ $y_{p2}$ $x_{p3}$ $y_{p3}$
输出：
根据各个问题输出距离，每个问题占1行。输出允许误差不超过0.00000001
限制：
1 ≤ q ≤ 1000
-10000 ≤ $x_{}$