[poj3348]Cows

题目大意：求凸包面积。

解题关键：模板题，叉积求面积。

这里的cmp函数需要调试一下，虽然也对，与普通的思考方式不同。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long ll;
struct point{
    double x,y;
    point(){}
    point(double _x,double _y){x=_x;y=_y;}
    point operator-(const point &b)const{return point(x-b.x,y-b.y);}
    double operator^(const point &b)const{return x*b.y-y*b.x;}
    double operator*(const point &b)const{return x*b.x+y*b.y;}
}A[],result[];
int dist(point a,point b){
    return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
int cp(point p1,point p2,point p3){
    return (p3.x-p1.x)*(p2.y-p1.y)-(p3.y-p1.y)*(p2.x-p1.x);
}
bool cmp(point a,point b){
    int ans=cp(A[],a,b);
    if(ans==) return dist(A[],a)-dist(A[],b)<=;
    else return ans>;
}
int n;
int main(){
    while(scanf("%d",&n)!=EOF){
        int pos=;
        for(int i=;i<n;++i){
            scanf("%lf%lf",&A[i].x,&A[i].y);
            if(A[pos].y>=A[i].y){
                if(A[pos].y==A[i].y){
                    if(A[pos].x>A[i].x)pos=i;
                }
                else pos=i;
            }
        }
        if(n<){
            printf("0\n");
            continue;
        }
        int top=;
        swap(A[],A[pos]);
        sort(A+,A+n,cmp);
        result[]=A[];result[]=A[];
        for(int i=;i<n;++i){
            while(cp(result[top-],result[top],A[i])<)top--;
            result[++top]=A[i];
        }

        double s=;
        for(int i=;i<top;++i){
            point t1=result[i]-result[],t2=result[i+]-result[];
            double area=fabs(t1^t2)*0.5;
            s+=area;
        }
        printf("%d\n",(int)(s/50.0));
    }
    return ;
}