摘要：我们首先求出线段与多边形的交点，如果交点个数 \(<2\) 或者有无数个交点，则可以直接输出 \(S\) 到 \(T\) 之间的距离。 接下来我们考虑交点个数为 \(2\) 的情况。 为了方便，我们记距离 \(S\) 最近的那个交点为 \(P_1\)，远的为 \(P_2\)。 举个例子： 在这个例子 阅读全文