POJ 1654 Area

最新推荐文章于 2020-04-14 23:20:30 发布

原创最新推荐文章于 2020-04-14 23:20:30 发布 · 590 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

76 篇文章

订阅专栏

本文探讨了使用C++解决多边形面积计算问题的方法，通过叉乘计算有向面积并利用longlong类型避免精度误差，确保计算结果的准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题一咋看好简单，就是多边形求面积嘛，但是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;
    }
}