2013寒假练习 1035 远古石碑
来源:互联网 发布:13年热火总决赛数据 编辑:程序博客网 时间:2024/06/09 19:54
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=521
题意:求多边形重心。
这里的多边形重心是指质量均匀分布在整个多边形上的重心,而不是质量分布在顶点上的,所以不能直接坐标全加起来再除以n。
三角剖分,因为三角形的重心即等于质量分布在三角形三个顶点上时的重心,即等于三个顶点坐标之和除以3.那么就可以求出这些三角形的重心,
那么多边形质量就相当于质量集中在这些三角形的重心上,并且每个重心所占质量比重不同,取决于这些三角形的面积。
然后就可以用质点系的重心求法,把这些重心坐标分别乘以权(三角形面积)相加再除以多边形总面积,即得。
http://blog.csdn.net/zhangwei1120112119/article/details/8563262
#include<iostream>#include<cmath>typedef struct POINT{double x,y;}point;point a[100005],ans,temp;double operator ^(point a,point b){return a.x*b.y-a.y*b.x;}int main(){int n,i;while(~scanf("%d",&n)){ans.x=ans.y=0;double area=0;for(i=1;i<=n+1;i++){if(i!=n+1) scanf("%lf%lf",&a[i].x,&a[i].y);if(i==1) a[n+1]=a[1];else{temp.x=(a[i].x+a[i-1].x)/3,temp.y=(a[i].y+a[i-1].y)/3;temp.x*=a[i]^a[i-1],temp.y*=a[i]^a[i-1];ans.x+=temp.x,ans.y+=temp.y;area+=a[i]^a[i-1];}}ans.x/=area,ans.y/=area;printf("%.2lf %.2lf\n",ans.x+0.00000001,ans.y+0.00000001);}return 0;}
- 2013寒假练习 1035 远古石碑
- BIT1035 远古石碑
- 2013寒假练习 1016:滑雪
- 2013寒假练习 1020:小白鼠
- 2013寒假练习 1025 Layout
- 2013寒假练习 1049 Relatives
- 2013寒假练习 1057 SUM
- 2013寒假练习 1051 Score
- 2013寒假练习 1033 Squares
- 2013寒假练习 1000:a+b
- 2013寒假练习 1001:Average Numbers
- 2013寒假练习 1002: Roman numerals
- 2013寒假练习 1005:穿越沙漠
- 2013寒假练习 1007:Number Converter
- 2013寒假练习 1008:Putting Apples
- 2013寒假练习 1010:Maximum Sum
- 2013寒假练习 1012:导弹防御问题
- 2013寒假练习 1013:Bone Collector
- 常识知道的知识
- 错误: 找不到或无法加载主类
- emacs 快捷键
- Java NIO实例
- Google 微数据,快速指引。
- 2013寒假练习 1035 远古石碑
- 深入阅读Mina源码(2) —— 正式涉足,Mina框架
- JAVA Servlet 动态加载配置文件.properties
- Overriding Method Using Parameter That is a Subclass?
- GDAL虚拟文件简介
- 跟我一起阅读Java源代码之HashMap(一)
- 注册表学习——指定桌布显示的位置
- SpringAop在项目中的一些巧妙使用(二)--记录日志
- bitmap求哈密顿距离-给定N(1<=N<=100000)个五维的点A(x1,x2,x3,x4,x5),求两个点X(x1,x2,x3,x4,x5)和Y(