摘要:
http://poj.org/problem?id=2187题意 :有一个农场有N个房子,问最远的房子相距多少距离 。思路 :凸包,旋转卡壳,通过寻找所有的对锺点,找出最远的点对。#include #include #include #include #include using namespace std ;typedef long long ll ;const int maxn = 50000 ;struct point{ int x ; int y ;}p[maxn],ch[maxn] ;int det(int x1,int y1,int x2,int y2 )//叉积{ ... 阅读全文
posted @ 2013-11-24 12:45
枫、
阅读(228)
评论(0)
推荐(0)