[VIJOS1233]@.@多边形面积

背景

For geometry lover，@.@

描述

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

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

输入格式

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

输出格式

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

样例输入

40 01 00 11 1

样例输出

4.001.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 mainusing 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;}