POJ 1654 Area 解题报告

           这道题的意思就是让你算面积。我们可以用叉积来算，由于算出来的叉积总合可能是负的，所以要取正再取正值。
点积： a·bcos = x1*x2 + y1*y2
叉积： a·bsin =  x1*y2 - x2*y1 (几何意义时两个向量的边构成的平行四边形的面积)
所以算出来的sum要除以2；
如果还是不清楚叉积的话可以找度娘问问。

另外数据比较大，计算总和要用longlong，不能用double，数据量很大除以2会损失精度，我因此WA了几次。
AC代码如下:

#include <stdio.h>
#include <string.h>
#define Abs(x) (x < 0) ? (-x) : (x)
char s[1000005];
int dir_x[10] = {0, -1, 0, 1, -1, 0, 1, -1, 0, 1};
int dir_y[10] = {0, -1, -1, -1, 0, 0, 0, 1, 1, 1};

int main()
{
    int t;
    scanf("%d", &t);
    getchar();
    int x0 = 0, y0 = 0;
    int x1, y1, x2, y2;
    while(t--)
    {
        long long sum = 0;
        scanf("%s", s);
        int l = strlen(s);

        if(1 == l) {printf("0\n"); continue;}

        x2 = dir_x[s[0] - '0']; y2 = dir_y[s[0] - '0'];
        int i;
        for(i = 1; i < l; ++i)
        {
            x1 = x2; y1 = y2;
            x2 += dir_x[s[i] - '0'];
            y2 += dir_y[s[i] - '0'];
            sum += (x1 - x0)*(y2 - y0) - (x2 - x0)*(y1 - y0);
        }
        if(sum % 2 == 0) printf("%lld\n", Abs(sum / 2));
        else printf("%lld.5\n", Abs(sum / 2)); //long long 除以2后会丢失小数部分，可以加一个.5避免
    }
    return 0;
}

另外，对于long long，%lld在Windows上可能不行（编译器可能不支持），可以用%I64d。