poj3907
2015-08-03 18:17
246 查看
链接:点击打开链接
题意:给出n个点求多边形面积
代码:
题意:给出n个点求多边形面积
代码:
#include <iostream> #include <cstdio> #include <math.h> using namespace std; struct node{ double x,y; }a[10005]; double cross(struct node a,struct node b){ return a.x*b.y-a.y*b.x; //叉乘求面积 } int main(){ int n,i,j; double sum; while(cin>>n&&n){ sum=0; for(i=0;i<n;i++){ cin>>a[i].x>>a[i].y; } for(i=1;i<=n;i++) sum+=cross(a[i-1],a[i%n]); //相当于以(0,0)为起点,每一个已知点为 printf("%d\n",(int)fabs(sum)/2); //为终点,一定要有正有负,最后不要忘除以二 } return 0; }
相关文章推荐
- 编译器变量__func__, __FILE__...
- linux中结构体对齐
- GDI绘图1——杂项
- Very cms 必备知识储备
- mycat ERROR 1064 (HY000): ReplaceStatement can't be supported
- C++面试题
- Actvity的启动模式相关(转)
- BZOJ2783: [JLOI2012]树 dfs+set
- MJRefresh刷新第三方库
- android控件的事件传播机制
- github的使用
- 树归~搜城探宝
- instance()
- J - Air Raid - hdu 1151(最小边覆盖)
- Xcode中的快捷键
- 不用table而实现等分DIV的方法
- PHPthinking第一届DOTA比赛众筹
- HDU 1241 Oil Deposits【递归】
- 几个数据库的驱动、连接
- 2015 Multi-University Training Contest 4 hdu 5338 ZZX and Permutations