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) 编辑