多边形重心问题
2018-04-02 10:44
225 查看
多边形重心问题
时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;输入第一行有一个整数0<n<11,表示有n组数据;
每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点;输出输出每个多边形的面积、重心横纵坐标的和,小数点后保留三位;样例输入
3 3 0 1 0 2 0 3 3 1 1 0 0 0 1 4 1 1 0 0 0 0.5 0 1样例输出
0.000 0.000 0.500 1.0000.500 1.000
代码如下:
/* **类型:数论 **题目来源:NYOJ **时间:2018/4/2/10:40 **问题描述:求多边形面积和 重心横纵坐标的和 **输入: **输出: */ # include<stdio.h> # include<math.h> struct node { double x,y; }a[10005]; int main(){ int t; scanf("%d",&t); //表示要输入的数据组数 while(t--) { int n; scanf("%d",&n); //多边形的点数 for(int i=0;i<n;i++) scanf("%lf%lf",&a[i].x,&a[i].y); //每一点的x,y的值 double S=0,dx=0,dy=0; //S表示要求的面积 for(int i=1;i<=n;i++) { double ss=(a[i-1].x*a[i%n].y-a[i-1].y*a[i%n].x)/2.0; //要对点的个数取模 S+=ss; dx+=ss*(a[i-1].x+a[i%n].x)/3.0; dy+=ss*(a[i-1].y+a[i%n].y)/3.0; } if(fabs(S-0)<0.00001) //取绝对值 printf("0.000 0.000\n"); else printf("%.3lf %.3lf\n", fabs(S), (dx + dy) / S);// (dx + dy) / S 表示重心横纵坐标的和 } return 0; }
相关文章推荐
- 多边形重心问题
- 多边形重心问题
- NYOJ 3 多边形重心问题 【计算几何】
- NYOJ-多边形重心问题(计算几何)
- NYOJ3——多边形重心问题
- NYOJ-----3---多边形重心问题
- 南阳理工 题目3:多边形重心问题(计算几何,求多边形面积+重心)
- 3 多边形重心问题
- NYOJ 题目3 多边形重心问题
- NYOJ - 多边形重心问题
- 南阳 3 多边形重心问题(数学几何)
- nyoj 3:多边形重心问题(计算几何)
- nyoj 3 多边形重心问题 【几何】
- 多边形重心问题
- nyoj 3 多边形重心问题
- 多边心重心[nyoj 3 多边形重心问题, hdu 1115 Lifting the Stone]
- nyoj 3 多边形重心问题
- nyoj_3:多边形重心问题(计算几何)
- nyoj 3 多边形重心问题(数学)
- 多边形面积和重心问题