POJ（2187）用凸包求最远点对
摘要：
Beauty Contesthttp://poj.org/problem?id=2187题目描述：输入n对整数点，求最距离远的点对，输出他们距离的平方和算法：拿到这个题，最朴素的想法就是用2层循环遍历所有的点对，但这样可能会超时。由于距离最远的点对必定在点集的凸包的顶点上，所以只用遍历凸包上的点对就行。这样就把可能存在的大量的点给排除。哈哈~~~还是凸包。#include #include #include #include #include using namespace std;struct Node{ int x,y; Node operator-(Node &node) ... 阅读全文
posted @ 2014-01-09 14:53 Chiryen 阅读(254) 评论(0) 推荐(0) 编辑