hdu2202 最大三角形（旋转卡壳）

hdu2202

题目

中文题

思路

学习了什么是旋转卡壳，求三角形面积的话就是多加了一个底边是哪两个点组成的。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

#define pi acos (-1)
#define rotate Rotate

using namespace std;

typedef long long ll;

const double eps = 1e-8;
const int maxn=50010;
const double INF = 1e20;

int dcmp (double x)
{
    if (fabs (x) < eps)