hdu 2036 改革春风吹满(求多边形面积)
来源:互联网 发布:贾利尔.奥卡福数据 编辑:程序博客网 时间:2024/04/30 07:47
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036
思路:利用白书上的求三角形面积公式,将多边形切割成三角形
#include<stdio.h>#include<math.h>int main(){double a,b,c,d,e,f,s;int n;while(scanf("%d",&n) && n!=0){scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);s = (a*d+b*e+c*f-a*f-b*c-d*e)/2;n -=3;while(n--){c = e,d = f;scanf("%lf%lf",&e,&f); //绕着一点不动s += (a*d+b*e+c*f-a*f-b*c-d*e)/2;}printf("%.1lf\n",s);}}
0 0
- hdu 2036 改革春风吹满(求多边形面积)
- HDU 2036 改革春风吹满地(求多边形面积)
- hdu 2036 改革春风吹满地【求多边形面积模板】
- HDU 2036 改革春风吹满地(求多边形面积)
- hdu 2036 改革春风吹满地 求多边形面积问题
- hdu 2036 改革春风吹满地(叉积求多边形面积)
- HDU-#2036 改革春风吹满地(多边形面积)
- hdu 2036 改革春风吹满地 (多边形面积)
- HDU 2036 改革春风吹满地(多边形面积)
- HDU 2036 改革春风吹满地(计算多边形面积)
- HDU-2036-改革春风吹满地(多边形面积模板)
- HDU 2036 改革春风吹满地(任意多边形面积)
- HDU 2036 改革春风吹满地 (叉积求多边形面积)
- 【HDU 2036】改革春风吹满地 求多边形面积(模板)
- 2036 改革春风吹满(多边形的面积)
- 2036 改革春风吹满地【向量法求多边形面积】
- hdu-oj 2036 改革春风吹满地(多边形面积)
- HDU 2036 改革春风吹满地(多边形面积)
- Hive集成Mysql作为元数据
- linux c/c++调用系统自带的动态函数
- 代理模式 Proxy (结构型)
- ubuntu12安装后语言和软件源设置(二)
- Eclipse 自动补全 import
- hdu 2036 改革春风吹满(求多边形面积)
- svn中编辑log message
- keil 常见设置及操作
- ServletContext总结
- 关于输入法的工作原理及编程
- fminunc isnot Gradient Descent but a Advanced Optimization
- 相信未来-毕业三年(1)
- STL 之前向迭代器
- 点餐系统(二)——功能说明