2013寒假练习 1034:丈量土地
2013-02-08 13:52
357 查看
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=520
裸的多边形面积。。三角剖分思想。今次使用了从伟神那学来的运算符重载算叉积=w=
裸的多边形面积。。三角剖分思想。今次使用了从伟神那学来的运算符重载算叉积=w=
#include<iostream> #include<cmath> using namespace std; typedef struct { double x,y; void in() { scanf("%lf%lf",&x,&y); } }point; double operator ^ (point a,point b) { return a.x*b.y-a.y*b.x; } int main() { int n,i; point t1,t2,t; while(~scanf("%d",&n)) { double ans=0; t1.in(),t=t1; for(i=1;i<n;i++) { t2.in(); ans+=t1^t2; t1=t2; } ans+=t1^t; printf("%.2lf\n",fabs(0.5*ans)); } return 0; }
相关文章推荐
- 2013寒假练习 1054 Largest prime factor
- BIT寒假练习-2013__1004:Who is the Smartest Man
- 2013寒假练习 1033 Squares
- 2013寒假练习 1003: Exchange for Cola(2/13更新)
- 2013寒假练习 1005:穿越沙漠
- BIT寒假练习-2013__1006:The most frequent number
- 2013寒假练习 1039 Unit Fraction Partition
- 2013寒假练习 1008:Putting Apples
- 2013寒假练习 1021:Pascal's Travels
- 2013寒假练习 1019 The Little Architect II
- 2013寒假练习 1060 Is It A Tree?
- 2013 寒假练习 1048 n以内约数最多的数
- BIT寒假练习-2013__1007:Number Converter
- 2013寒假练习 1006:The most frequent number
- 2013寒假练习 1026 Til the Cows Come Home
- 2013寒假练习 1051 Score
- BIT寒假练习-2013__1008:Putting Apples
- 2013寒假练习 1002: Roman numerals
- 2013寒假练习 1052 青蛙的约会
- 2013寒假练习 1012:导弹防御问题