2019年9月16日
hdu 1007 Quoit Design 题解
摘要： "原题地址" 题目大意 查询平面内最近点对的距离，输出距离的一半。 暴力做法 枚举每一个点对的距离直接判断，时间复杂度是 $ O(n^2) $，对于这题来说会超时。 那么我们考虑去优化这一个过程，我们在求距离的过程中其实有很多的计算是没有必要的，比如已经有一个暂时的最小值 $ d $，如果有 $ d 阅读全文
posted @ 2019-09-16 16:20 End_donkey 阅读(230) 评论(1) 推荐(0) 编辑