poj3714 最近点对
摘要:
最近点对,采用分治方法。过程:1对原数组依据x左标从小到大排序。2二分数组,左边求出最小值,右边求出最小值,我们求最小的。3找出对于左右两边的可能小于当前最小值的最近点对,更新最小值。这题目需要区分一下点,让我们求的是闪兵到任意一个核电站的最短距离,加一个标志就可以了。代码:#include <iostream>#include <stdio.h>#include <iomanip>#include <algorithm>#include <cmath>using namespace std;const int N=200000+1; 阅读全文
posted @ 2011-11-08 16:42 buptLizer 阅读(2943) 评论(0) 推荐(0) 编辑