正题

题目大意

求一个多边形面积。

解题思路

随便定一个原点，然后答案就是相邻点的差积之和的绝对值。
要判断不能组成多边形的情况。

codecodecode

#include<cstdio>
#include<algorithm>
#include<cmath>
#define N 1010
#define db double
using namespace std;
db zx,zy,r,x[N],y[N];
int n,cnt,ans;
struct node{db x,y;
}p[N];
db cz(node p2,node p3,node p1){return (p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y);
}
db banana(node p1,node p2,node p3,node p4){return (cz(p2,p3,p1)*cz(p2,p4,p1)<0&&cz(p4,p1,p3)*cz(p4,p2,p3)<0);
}
int main()
{scanf("%d",&n);double ans=0,lx,ly;if (n<=2){printf("Impossible");return 0;}for(int i=1;i<=n;i++)scanf("%lf%lf",&p[i].x,&p[i].y);for(int i=2;i<=n;i++)for(int j=1;j<n;j++)if((i!=j)&&(i!=j+1)&&banana(p[i-1],p[i],p[j],p[j+1])){printf("Impossible");return 0;}for(int i=3;i<=n;i++)ans+=cz(p[i],p[i-1],p[1])*0.5;printf("%0.2lf",abs(ans));
}

ssl1213-多边形面积【差积,计算几何】相关推荐

多边形面积_ssl1213_计算几何
Description 中学生杰利陶醉于数学研究．他思考的问题对于专家而言可能太多简单,但作为一个15岁的业余爱好者,他做得非常棒．他太热衷思考数学问题,以至于轻易就学会了试用数学方法来解决碰到的问题 ...
POJ 2826 An Easy Problem?! 叉积求多边形面积【计算几何】
ACM博客_kuangbin POJ 2826 An Easy Problem?! An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536 ...
【SSL.1213】多边形面积(difficult)（计算几何）
多边形面积(difficult) Description 中学生杰利陶醉于数学研究．他思考的问题对于专家而言可能太多简单,但作为一个15岁的业余爱好者,他做得非常棒．他太热衷思考数学问题,以至于轻易就 ...
观星（计算几何/凸包/多边形面积）
观星对于平面上有n个点分为三类,要求寻找一个三角形,三个顶点分别属于这三类,求解最大面积. N<=3000 首先考虑到O(n2)O(n^2)O(n2)的枚举,然后对于另外一种考虑这个点的位置, ...
HDU 2036 改革春风吹满地(求多边形面积)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036 改革春风吹满地 ...
pku 2954 Triangle pku 1265 Area Pick定理的应用 +　叉积求多边形面积
Pick定理证明:http://translate.google.com/translate?u=http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_ ...
hdu2036(多边形面积)
Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次考试如此 ...
多边形面积(Area_Of_Polygons)
原理: 任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出. 分析: 由于给出的点是相对于我们的坐标原点的坐标,每个点实际上我们可以当作一个顶点相对于原点的向量,如下图所 ...
poj 1654 Area 多边形面积
/* poj 1654 Area 多边形面积题目意思很简单,但是1000000的point开不了 */ #include<stdio.h> #include<math.h> # ...

ssl1213-多边形面积【差积,计算几何】

正题

题目大意

解题思路

codecodecode

ssl1213-多边形面积【差积,计算几何】相关推荐

最新文章

热门文章