POJ 1654 Area

        这道题一咋看好简单,就是多边形求面积嘛,但是Wrong了很多次,看看discuss才知道用double有精度问题要用long long 或__int64,这就不明白了.不过换成long long之后就过了。不过有的人在纠结开数组的问题,这个问题不是问题。

贴贴代码把:

#include<iostream>
#include<cmath>
using namespace  std;
int d[10][2]={{0,0}, {-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}};//方向
char str[1000005];
int len;
int Cross(int x1,int y1,int x2,int y2)
{
    return x1*y2-x2*y1;
}
int main()
{
    int t,p,x,y,i;
    long long sum;
    cin>>t;
    while( t--){
           cin>>str;
           if( str[0]=='5'){
               cout<<0<<endl;
               continue;
           }
           len=strlen(str);
           x=d[str[0]-'0'][0]; 
           y=d[str[0]-'0'][1];
           sum=0;
           for( i=1; str[i]!='5'; i++){
                p=str[i]-'0';
                sum+=Cross(x,y,x+d[p][0],y+d[p][1]);
                x+=d[p][0];
                y+=d[p][1];
           }
          if( sum<0)     //叉乘求出有向面积
              sum=-sum;
           cout<<sum/2;
           if( sum%2)   
               cout<<".5";
           cout<<endl;
    }
}


你可能感兴趣的:(poj)