poj1654 Area

题目描述：

vjudge

POJ

题解：

本以为是水题结果是神题

计算几何求多边形面积。

考虑到结果一定是整数或者整数/2，我们应该用long long 来存……

用double会死……

还有日常只能用c++编译器，不能用g++。

还有用abs会莫名ce，要手写。

代码：

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
struct Point
{
    ll x,y;
    Point(){}
    Point(ll x,ll y):x(x),y(y){}
    Point operator + (const Point&a)const{return Point(x+a.x,y+a.y);}
    Point operator - (const Point&a)const{return Point(x-a.x,y-a.y);}
    ll operator ^ (const Point&a)const{return x*a.y-y*a.x;}
}p[];
typedef Point Vector;
int T;
char ch[];
void init()
{
    p[] = Point(-,-),p[] = Point(,-),p[] = Point(,-),p[] = Point(-,);
    p[] = Point(,),p[] = Point(-,),p[] = Point(,),p[] = Point(,);
}
void work()
{
    scanf("%s",ch+);
    Point s0(,),s1(,),s2(,);
    int len = strlen(ch+);
    long long ans = ;
    for(int i=;i<len;i++)
    {
        s1 = s2,s2 = s2+p[ch[i]-''];
        ans+=((s1-s0)^(s2-s0));
    }
    if(ans<)ans=-ans;
    if(ans&)
    {
        printf("%lld.5\n",ans/);
    }else
    {
        printf("%lld\n",ans/);
    }
}
int main()
{
    scanf("%d",&T);init();
    while(T--)work();
    return ;
}