1007nbsp专题

hdunbsp;1007nbsp;平面最近点对nbsp;nbsp;随机增量…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1007   题目大意:求平面内最近点对的距离   考查点:求平面最近点对的较快算法,(二分或随机增量)   思路:当我们确定了一个两点之间的距离r以后,就可以在平面上画出一个正方形表格来 正方形的边长为r,这样可能与点x更新r的点只能在x所在点的8个方向及自己所在格子。 这样我们就可以将问题的