很神奇！

P1429 平面最近点对（加强版）

@[SkyWave](/user/234992) 暴力是将一些不可能的点也给枚举了，例如下图中红色两点，在暴力中会查到，但是分治不会： 
by Cerisier @ 2022-12-11 10:47:11

---

@[Cerisier](/user/670262) ~~为什么不会呢~~
by SkyWave @ 2022-12-11 10:47:55

---

分治只考虑距离分割线不超过 $d$ 的点
by Cerisier @ 2022-12-11 10:48:15

---

@[SkyWave](/user/234992)
by Cerisier @ 2022-12-11 10:48:27

---

@[Cerisier](/user/670262) 感谢
by SkyWave @ 2022-12-11 10:54:05

---

|