如果 TLE
查看原帖
如果 TLE
120868
dbxxx楼主2022/8/15 18:15

merge 函数返回了距离的平方,因此在处理两段交接的点的时候,选取的应该是到交界线距离的平方小于当前最小距离的点。

同时对这些点按照 y 坐标排序后,对于一个点,往后扫的时候检查的应该是两个点之间距离的平方是否小于当前最小距离。

总之就是和最小距离比较的地方不要忘了平方。

2022/8/15 18:15
加载中...