01 2023 档案

[ABC286Ex] Don't Swim 题解
摘要：我们首先求出线段与多边形的交点，如果交点个数 \(<2\) 或者有无数个交点，则可以直接输出 \(S\) 到 \(T\) 之间的距离。 接下来我们考虑交点个数为 \(2\) 的情况。 为了方便，我们记距离 \(S\) 最近的那个交点为 \(P_1\)，远的为 \(P_2\)。 举个例子： 在这个例子 阅读全文
posted @ 2023-01-23 17:32 zifanwang 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示