求任意多边形的面积--差称法
2015-07-09 19:01
399 查看
#define LL long long #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <map> #include <set> #include <vector> #include <queue> #include <stack> #include <cmath> using namespace std; typedef struct{ int x,y; } point; double areafun(point a[],int n){ int i,j; double area = 0; for(i = 0;i < n;i++){ j = (i+1)%n; area += a[i].x * a[j].y; area -= a[i].y * a[j].x; } area /= 2.0; return fabs(area); } int main(){ int n; point a[105]; while(cin >> n,n){ for(int i = 0;i < n;i++){ cin >> a[i].x >> a[i].y; } printf("%.1lf\n",areafun(a,n)); } return 0; }注意点的输入必须时有序的!
相关文章推荐
- cmd下不能运行python解决方法
- 怎样合理地定义用户流失
- 网络协议相关
- c++ 函数库查询
- 复高斯分布证明
- linux系统初始化脚本
- JPA总结——实体关系映射(一对多@OneToMany)
- Android设计模式学习之单例模式
- HDU4387 Stone Game
- ZOJ1041 Transmitters
- Linux中fdisk命令
- C++ HOJ 猴子分桃
- canvas 基础知识整理(二)
- APNS - Apple Push Notification Service
- 移动产品经理需要跟踪app的哪些数据?
- javascript笔记05:函数表达式和函数语句的区别
- asp.net 中RadioButtonList的选项改变事件处理(采用jquery操作)
- STL算法设计理念 - 谓词,一元谓词demo
- NYOJ 46-最少乘法次数(数论)
- 自定义的div弹出窗口