BZOJ1132: [POI2008]Tro

所以为啥用long long本地能过所有数据交上去就WA，一定要改int啊

一开始写了个用点到直线距离公式的，维护两个指针扫过去
emmmmmm并不能过样例，因为有根号什么的东西，调不动….

膜题解发现可以用叉积（好有道理..）
改成叉积，继续用两个指针扫….过了样例WA了…
调一下发现排序出的结果不是我想要的qwq
所以说我不会做各种几何题qwq

那把题解看完吧
按x排序所有点，枚举每个点为原点计算答案时只计算他右边的点
将他右边的点按和他的斜率排序就能去掉叉积上面的那个绝对值，维护一个和扫过去就好了

这个double真的辣鸡啊，0+一个大整数x….然后答案=x+2？？？？精度这么辣鸡的吗？

所以用longlong存答案，输出的时候判一下能不能被2整除qwq

code：

#include<set>
#include<map>
#include<deque>
#include<queue>
#include<stack>
#include<cmath>
#include<ctime>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<climits>
#include<complex>
#include<iostream>
#include<algorithm>
#define ll long long
#define ul unsigned long long
using namespace std;

const int maxn = 3100;

int n;
struct point{int x,y;}a[maxn],t[maxn]; int tp;
point now;
inline bool cmp(const point x,const point y){return x.x==y.x?x.y<y.y:x.x<y.x;}
inline bool cmp2(const point x,const point y){ return x.x*y.y-x.y*y.x<0; }

ll re;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<n;i++)
    {
        now=a[i];
        tp=0; for(int j=i+1;j<=n;j++) t[++tp]=(point){a[j].x-now.x,a[j].y-now.y};
        sort(t+1,t+tp+1,cmp2);
        ll sx=0,sy=0;
        for(int j=1;j<=tp;j++)
        {
            re+=t[j].x*sy-t[j].y*sx;
            sx+=t[j].x,sy+=t[j].y;
        }
    }
    if(re&1ll) printf("%lld.5\n",re>>1);
    else printf("%lld.0\n",re>>1);

    return 0;
}