[POJ1654]Area（计算几何）

题目描述

传送门
题意：
1右下2右3右上4下5回到原点6上7左下8左9左上
起点在原点，按照操作进行，走出来一个多边形，求多边形的面积。

题解

这题好毒啊…
比较卡内存，1500+的MLE看起来很多人都不看题…
然后就是貌似double会炸精度，从走法上看最后的面积只有可能是整数或者0.5的小数，于是用longlong然后最后特判一下就行了

代码

#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define LL long long

struct Vector
{
    LL x,y;
    Vector(LL X=0,LL Y=0)
    {
        x=X,y=Y;
    }
};
typedef Vector Point;
Vector operator - (Vector A,Vector B) {return Vector(A.x+B.x,A.y+B.y);}

LL mx[10]={0,1,1,1,0,0,0,-1,-1,-1};
LL my[10]={0,-1,0,1,-1,0,1,-1,0,1};
int T,n;
LL x,y,area;
Point P,A,B;
char ch;

LL Abs(LL x)
{
    return (x>0)?x:-x;
}
LL Cross(Vector A,Vector B)
{
    return A.x*B.y-A.y*B.x;
}
int main()
{
    scanf("%d\n",&T);
    while (T--)
    {
        x=y=0;P=Point(0,0);area=0;
        ch=getchar();
        if (ch=='5') {ch=getchar();puts("0");continue;}
        x+=mx[ch-'0'],y+=my[ch-'0'];
        A=Point(x,y);
        ch=getchar();
        while (ch!='5')
        {
            x+=mx[ch-'0'],y+=my[ch-'0'];
            B=Point(x,y);
            area+=Cross(A-P,B-P);
            A=B;
            ch=getchar();
        }ch=getchar();
        area=Abs(area);
        printf("%lld",area/2);
        if (area&1) puts(".5");
        else puts("");
    }
}