码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 1654 Area 多边形面积 G++会WA

时间:2017-09-10 21:46:58      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:open   include   --   using   code   name   typedef   col   span   

#include<stdio.h>
#include<algorithm>
#include <cstring>
using namespace std;

typedef long long ll;
const int MAXN = 1000008;
char s[MAXN];
int dx[] = {-1, -1, -1, 0, 0, 0, 1, 1, 1};
int dy[] = {-1, 0, 1, -1, 0, 1, -1, 0, 1};

int main()
{
//    freopen("in.txt","r",stdin);
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%s", s);
        int len = strlen(s);
        int x, y, nx, ny;
        x = y = 0;
        ll ans = 0;
        for(int i=0; i<len; i++)
        {
            nx = x + dx[s[i]-1];
            ny = y + dy[s[i]-1];
            ans += x*ny - y*nx;
            x = nx;
            y = ny;
        }
        if(ans < 0) ans = -ans;
        printf("%I64d", ans / 2);
        if(ans % 2 == 1) printf(".5");
        puts("");
    }
    return 0;
}

 

POJ 1654 Area 多边形面积 G++会WA

标签:open   include   --   using   code   name   typedef   col   span   

原文地址:http://www.cnblogs.com/pach/p/7502201.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!