[VIJOS1233]@.@多边形面积

背景

For geometry lover，@.@

描述

在直角坐标系中，给出n个顶点的坐标，求这n个点所围成的图形的周长和面积。

注意：
（1）如果所有点共线则周长按直线的长度计算，面积视为0；
（2）如果部分点共线按共线后的多边形计算；
（3）所给出的n个顶点如果能围成多边形均为突多边形。

输入格式

第一行输入多边形顶点个数n(3<=n<=10);
接下来n行每行输入一个顶点坐标x,y，x,y均为整数且坐标的绝对值均不超过10。

输出格式

两行，即多边形的周长和面积（均保留两位小数）。

样例输入

4
0 0
1 0
0 1
1 1

样例输出

4.00
1.00

限制

各个测试点1s

来源

Alphonse.Elric

题解：贡献了两发WA，输出3位小数了（豹笑ヾ(≧▽≦*)o），凸包，然后把凸包分成多个三角形计算面积（纯当凸包练手了）注意共线要特判

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#define ll long long
#define LiangJiaJun main
using namespace std;
double ans1=0,ans2=0;
struct point{double x,y;}p[14],st[14];
point operator-(point a,point b){point t;t.x=a.x-b.x;t.y=a.y-b.y;return t;}
double operator*(point a,point b){return a.x*b.y-a.y*b.x;}
double dis(point a,point b){return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);}

inline bool dex(point a,point b){
    double t=(a-p[1])*(b-p[1]);
    if(t==0)return dis(a,p[1])<dis(b,p[1]);
    return t<0;
}
int n,top=0;
int graham(){
    int t=0;
    for(int i=2;i<=n;i++)if(p[i].y<p[t].y||(p[i].y==p[t].y&&p[i].x<p[t].x))t=i;
    sort(p+2,p+n+1,dex);
    st[++top]=p[1];st[++top]=p[2];
    for(int i=3;i<=n;i++){
        while((p[i]-st[top-1])*(st[top]-st[top-1])<=0&&top>1)--top;
        st[++top]=p[i];
    }
    return 0;
}

int LiangJiaJun(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%lf%lf",&p[i].x,&p[i].y);
    graham();
    st[++top]=p[1];
    for(int i=2;i<=top;i++)ans1+=sqrt(dis(st[i-1],st[i]));
    for(int i=2;i<top;i++)ans2+=fabs((st[i]-st[1])*(st[i+1]-st[1]))/2.0;
    point check = st[2] - st[1];
    double lop = 2.0 ;
    for(int i=3;i<=top;i++){
        point now = st[i] - st[1];
        if(check.y*now.y!=check.x*now.x){lop = 1.0 ; break;}
    }
    printf("%.2lf\n%.2lf\n",ans1/lop,ans2);
    return 0;
}