杭电acm的1007 题 怎么做？在网上查的时候，都说是利用最近点对问题来解决的。我不明白为什么能这样做？
题目的大概描述是：在一个平面上面有N（2<N<10000）,求出能够包围这些点的最小圆的半径。而所谓的最近点对问题是：求出一组点中距离最小的两个点。...
题目的大概描述是：在一个平面上面有N（2<N<10000）,求出能够包围这些点的最小圆的半径。而所谓的最近点对问题是：求出一组点中距离最小的两个点。
展开
1个回答
展开全部
你题目意思理解错误了
题目是说地上有很多玩具,要用一个圈圈去套，但不能同时套上两个点，为了防止这种情况的发生，圈的大小不能太大，所以要你求一下这个最大的圈是多大，这样的话最大的圈的直径就是最近点之间的距离了。
这样说懂了吗？
题目是说地上有很多玩具,要用一个圈圈去套，但不能同时套上两个点，为了防止这种情况的发生，圈的大小不能太大，所以要你求一下这个最大的圈是多大，这样的话最大的圈的直径就是最近点之间的距离了。
这样说懂了吗？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
