2018年9月11日
【POJ3714】Raid
摘要： 题意 在两个点集中，找出距离最近的两个点，求出这个距离 分析 又是学习之后才会做，最小点对。 思想是二分，将点以x坐标排序，然后分为两部分，在这两部分中分别求出最近的距离，然后可以得到一个ans=min(ansl,ansr)。 但是还需要处理中间部分，可知能比ans这个距离还小的，横坐标一定是在(m 阅读全文
posted @ 2018-09-11 21:25 HappyJoy 阅读(284) 评论(0) 推荐(0)