dbxxx @ 2022-08-15 18:15:14
merge 函数返回了距离的平方，因此在处理两段交接的点的时候，选取的应该是到交界线距离的平方小于当前最小距离的点。
同时对这些点按照 y 坐标排序后，对于一个点，往后扫的时候检查的应该是两个点之间距离的平方是否小于当前最小距离。
总之就是和最小距离比较的地方不要忘了平方。
by Y1shuiLi @ 2022-08-15 19:06:38
好家伙我直接一个醍醐灌顶
by lingyun_void @ 2022-09-15 09:20:03
好家伙我直接一个醍醐灌顶
by songtj @ 2022-10-06 20:04:23
@dbxxx
az，我的分治代码直接从加强版搬过来，就输出的时候加了个平方也过了 （而且貌似还算快）
记录
代码
by chenyilai @ 2022-10-25 23:26:07
%%%
by _CHO @ 2022-11-02 20:42:16
好家伙我直接一个醍醐灌顶
by Cerisier @ 2022-12-10 19:23:51
我草谢谢
by creation_hy @ 2022-12-10 20:16:46
草，wssb
by yuyikami @ 2023-02-01 13:23:00
谢谢！QWQ
by anchorpoint @ 2023-02-04 17:07:17
感谢！
by McIron233 @ 2023-11-02 14:23:22
thx