注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

hdu 1115 wrong  

2014-04-12 22:27:17|  分类: 计算几何 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include<stdio.h>

struct point
{
double x,y;
}ww[1000];
double across(point a,point b,point c)
{
double area=0;
area=(b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.y);
return area;
}
int main()
{
int T,n,i;
scanf("%d",&T);
double sum,sum_x,sum_y,mianji;
while(T--)
{
scanf("%d",&n);
sum_x=sum_y=sum=mianji=0;
scanf("%lf%lf",&ww[0].x,&ww[0].y);
scanf("%lf%lf",&ww[1].x,&ww[1].y);
for(i=2;i<n;i++)
{
scanf("%lf%lf",&ww[i].x,&ww[i].y);
mianji=across(ww[0],ww[1],ww[i]);
sum_x+=(ww[0].x+ww[1].x+ww[i].x)*mianji;
sum_y+=(ww[0].y+ww[1].y+ww[i].y)*mianji;
sum+=mianji;
ww[1].x=ww[i].x;
ww[1].y=ww[i].y;
}
printf("%.2lf %.2lf",sum_x/(6.0*sum),sum_y/(6.0*sum));
}
return 0;
}



#include<stdio.h>
#include<stdlib.h>
int main()
{
double x0,y0,x1,y1,x2,y2;
int n,m;
scanf( "%d",&n );
for( int i=1; i<=n; i++ )
{
double sx=0,sy=0,s=0;
scanf( "%d",&m );
scanf( "%lf%lf%lf%lf",&x0,&y0,&x1,&y1 );
for( int j=2;j<m; j++ )
{
scanf("%lf%lf",&x2,&y2);
double S=0.5*( ( x1-x0 )*( y2-y0 )-( x2-x0 )*( y1-y0 ) );
sx+=S*( x0+x1+x2 );
sy+=S*( y0+y1+y2 );
s+=S;
x1=x2;
y1=y2;
}
printf( "%.2lf %.2lf\n",sx/( 3*s ),sy/( 3*s ) );
}
return 0;
}

不晓得哪里不一样  他就是不准我

求任意多边形的重心

 

已知一多边形没有边相交,质量分布均匀。顺序给出多边形的顶点坐标,求其重心。

分析:

求多边形重心的题目大致有这么几种:

1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心
  X = ∑( xi×mi ) / ∑mi
  Y = ∑( yi×mi ) / ∑mi
  特殊地,若每个点的质量相同,则
  X = ∑xi / n
  Y = ∑yi / n

2,质量分布均匀。这个题就是这一类型,算法和上面的不同。
  特殊地,质量均匀的三角形重心:
  X = ( x0 + x1 + x2 ) / 3
  Y = ( y0 + y1 + y2 ) / 3

3,质量分布不均匀。只能用积分来算,不会……

求任意多边形的重心

已知一多边形没有边相交,质量分布均匀。顺序给出多边形的顶点坐标,求其重心。

分析:

求多边形重心的题目大致有这么几种:

1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心
  X = ∑( xi×mi ) / ∑mi
  Y = ∑( yi×mi ) / ∑mi
  特殊地,若每个点的质量相同,则
  X = ∑xi / n
  Y = ∑yi / n

2,质量分布均匀。这个题就是这一类型,算法和上面的不同。
  特殊地,质量均匀的三角形重心:
  X = ( x0 + x1 + x2 ) / 3
  Y = ( y0 + y1 + y2 ) / 3

3,质量分布不均匀。只能用积分来算,不会……

2.7.2 猜想n边形的重心

猜想由n个点(x1,y1), (x2,y2), ……, (xn,yn)

构成的多边形的重心的坐标是:( ( x1+x2...+xn )/n,( y1+y2+...+yn )/n );

v上面公式失效的原因是面积代表的重量并不均匀分布在各个顶点上(如果重量均匀分布在各个顶点上,则上面公式成立)
v可以先求出各个三角形的重心和面积,然后对它们按照权重相加;
  评论这张
 
阅读(2)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017