警示后人:超时#6#7#8#10

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

Au_Gold @ 2024-06-01 19:22:47

如果过程中存的是距离的平方,最后才sqrt(dis)会超时#6#7#8#10

应该在过程中就把sqrt(dis)算出来.

不过为什么呢?爆double了吗


|