存档

文章标签 ‘最近点对’

HDU1007 Quoit Design 最近点对

2010年11月9日 没有评论

HDU1007 Quoit Design http://acm.hdu.edu.cn/showproblem.php?pid=1007 字典树问题
套用吉林大学的模板水过。
题目大意:给定一个平面的很多点(最多10万个),要求求出其中相邻距离最近的两个点之间的距离的一半。暴力计算肯定超时,需要分治解决。
//==============================================
// Name : HDU1007
// Author [......]

继续阅读