144分求助

P7883 平面最近点对(加强加强版)

我觉得应该是这一行: ```cpp if (abs(a[i].x - a[mid].x) * abs(a[i].x - a[mid].x) < d){ ``` 你的 a[mid].x 在调用 cdq 之后已经改变了,原本按 x 排序现在改成按 y 排了,这个 mid 值肯定就不对了。解决方法在 cdq 递归之前加一个 `long long xmid=a[mid].x;`
by CoderXL @ 2023-11-11 11:55:13


已AC,此贴结
by jsq1004 @ 2023-11-18 17:19:15


|