2016年5月20日
HDU-1007 Quoit Design
摘要： 题目大意：给你n个点，代表toy，求一个使得可以套住一个toy且只能套住一个toy的环的最大半径。解法：只需要求出所有点的最近点对的长度就可以解决了。但是如何求最近点对？ 最容易想到的就是暴力枚举所有点对，求出最小长度，然后就可以得到结果。但是复杂度为O(n^2)而这题n的范围是10... 阅读全文
posted @ 2016-05-20 10:15 _Wilbert 阅读(112) 评论(0) 推荐(0) 编辑