摘要: 蓝书 AcWing 119. 袭击 思路:平面最近点对,多了个阵营的区别,但还是调了好久,有以下几点需要注意:1,题目数据范围太大如果分治的时候直接sort会超时,得用归并排序。2.因为是浮点数的判断所以得加eps。3.要特判一下当点的类型相同的时候为了不影响最小值的判断,让他们变成当前的最小值就可 阅读全文
posted @ 2022-03-13 20:01 menitrust 阅读(31) 评论(0) 推荐(0) 编辑