球第一篇题解原理

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

TLE_ @ 2022-08-05 15:31:56

rt,第一篇题解的原理和具体实现有没有大佬来讲一讲阿qwq


by maple11 @ 2022-08-15 15:51:25

当坐标是(1.1)(2.8)(3.1)的时候本来应该是最短距离为2,但是按照x排序后确是:根号50,逆时间旋转90度x变成y坐标,y变成x坐标,在排序比较最小就是2了。


by wycha @ 2022-10-05 11:58:47

错的呀,求啥原理


|