多边形重心问题
来源:互联网 发布:电脑淘宝弹出广告 编辑:程序博客网 时间:2024/05/16 08:01
如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;
- 输入
- 第一行有一个整数0<n<11,表示有n组数据;
每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点; - 输出
- 输出每个多边形的面积、重心横纵坐标的和,小数点后保留三位;
- 样例输入
330 10 20 331 10 00 141 10 00 0.50 1
- 样例输出
0.000 0.0000.500 1.0000.500 1.000
#include <stdio.h>#include <math.h>inline double g(double x1, double y1, double x2, double y2, double x3,double y3) {return (x1 * y2 + x2 * y3 + x3 * y1 - x1 * y3 - x2 * y1 - x3 * y2) / 2;}int main() {int n, m;scanf("%i", &n);while (n--) {scanf("%i", &m);m -= 2;double x1, y1, x, y, xn, yn, gsx = 0, gsy = 0, s = 0, cs = 0;scanf("%lf%lf%lf%lf", &x1, &y1, &x, &y);while (m--) {scanf("%lf%lf", &xn, &yn);s += (cs = g(x1, y1, x, y, xn, yn));gsx += (x1 + x + xn) * cs / 3;gsy += (y1 + y + yn) * cs / 3;x = xn;y = yn;}printf("%.3f %.3f\n", fabsf(s),(s == 0 ? 0.0 : fabsf((gsx + gsy) / s)));}return 0;}
0 0
- 多边形重心问题
- acm-多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 3 多边形重心问题
- NYOJ多边形重心问题
- NYOJ - 多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 多边形重心问题
- 多边形重心问题 java
- nyoj3 多边形重心问题 【多边形面积+多边形重心】
- nyoj 3 多边形重心问题
- 南阳理工:多边形重心问题
- MixRadio Architecture - Playing with an Eclectic Mix of Services
- 一元非线性回归模型
- “以地控税”—GIS在税务征管的创新应用
- perl函数说明(gethostent)
- 申通运营管理RCP项目中的报错信息处理
- 多边形重心问题
- ASCII码排序
- jxl生成excel,此文章属于记录性文章,有springmvc,springroo等很多其他类没添加进来,仅供参考使用
- Arrays.copyOf 和System.arraycopy
- Unity3D的LightProbe动态光探头用法介绍
- dhcp移植
- 发邮件
- Binary String Matching
- html表单输入框css样式美化特效源代码下载