HDU2036
2015-08-09 09:29
134 查看
是道水题
题意 :
给出按逆时针排序的n个整数点,求所围成多边形的面积 (3<=n<=100)
思路 :
进行分割,利用有向面积计算
题意 :
给出按逆时针排序的n个整数点,求所围成多边形的面积 (3<=n<=100)
思路 :
进行分割,利用有向面积计算
#include<stdio.h> //(x0,y0), (x1,y1), (x2, y2)是逆时针返回值为正,顺时针返回值为负 double area(double x0, double y0, double x1,double y1, double x2,double y2){ return (x0*y1 + x2*y0 + x1*y2 - x2*y1 - x0*y2 - x1*y0 ) / 2; } int main(){ int n; while(scanf("%d",&n) == 1&&n){ double x[109], y[109]; double sum = 0; for(int i = 1; i<= n; i++){ scanf("%lf%lf",&x[i],&y[i]); } for(int i = 2;i < n; i++){ sum += area(x[1],y[1],x[i],y[i],x[i+1],y[i+1]); } printf("%.1lf\n",sum); } return 0; }
相关文章推荐
- 给定4个点判断是否能构成正方形
- Linux下 和 Windows 下 Oracle Instant Client 的安装.
- 浅谈MySQL中优化sql语句查询常用的30种方法
- Linux的特殊文件权限
- bzoj2038: [2009国家集训队]小Z的袜子(hose)
- Windows server用好windows server backup,发挥个人电脑该有的系统还原功能
- 你学会测试了吗(1):推荐工具
- BestCoder Round #50 (div.2) 1001
- 归并排序MergeSort
- 嵌入式MCGS项目记录,modbus-rtu协议
- Use Uncertainty As a Driver
- LeetCode:Two Sum
- 你学会测试了吗(2):测试语法之属性介绍
- Database As a Fortress
- python log 日志记录
- [转载]Unicode中对中文字符的编码
- 企业讲座
- hdu 1213 How Many Tables(UFS 简单并查集)
- 小贝_redis高级应用-安全性
- 企业讲座