NYOJ 3:多边形重心问题
多边形重心问题
- 描述
-
在某个多边形上,取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.000 0.500 1.000
问题概述: 输入n个点的坐标,求这n个点组成的多边形的面积和重心
多边形面积求法:
将其分为n个三角形,并用叉乘求出所有三角形面积之和
多边形重心求法(假设质量分布均衡):
1、质量分布在每个定点上
重心坐标为(所有点横坐标和的平均, 所有点纵坐标和的平均)
2、质量完全均匀分布
先以第一个顶点为基准,分别连接p[i]、p[i+1]……(2<=i<=n),将多边形划分为若干个三角形,然 后求出所有三角形的叉积面积(可能为负!保留符号)以及重心(x1+x2+x3)/3, (y1+y2+y3)/3), 最后多边形的重心坐标就为(所有三角形重心x坐标*叉积面积的积之和/叉积面积之和,所有三角形重心 y坐标*叉积面积的积之和/叉积面积之和)#include<stdio.h> #include<math.h> typedef struct {double x;double y; }Point; Point s[10005], ans; int main(void) {int T, n, i;double sum, temp;scanf("%d", &T);while(T--){sum = 0;ans.x = ans.y = 0;scanf("%d", &n);for(i=0;i<=n-1;i++)scanf("%lf%lf", &s[i].x, &s[i].y);for(i=1;i<=n-2;i++){temp = ((s[i].x-s[0].x)*(s[i+1].y-s[0].y)-(s[i].y-s[0].y)*(s[i+1].x-s[0].x))/2; /*求出每个三角形面积*/sum += temp; /*最后的出的sum便是多边形面积啦*/ans.x += temp*(s[0].x+s[i].x+s[i+1].x)/3; /*每个三角形重心横纵坐标*三角形面积*/ans.y += temp*(s[0].y+s[i].y+s[i+1].y)/3;}if(sum==0) /*如果无法构成多边形*/puts("0.000 0.000");elseprintf("%.3f\n%.3f %.3f\n", fabs(sum), ans.x/sum, ans.y/sum); /*面积取绝对值*/}return 0; }
NYOJ 3:多边形重心问题相关推荐
- nyoj 3 多边形重心问题
描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段 ...
- POJ 3855 计算几何·多边形重心
思路: 多边形面积->任选一个点,把多边形拆成三角,叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有,套一下就好了 计算多边形重心方法: ...
- hdu 1115(多边形重心)
求多边形重心的题目大致有这么几种: 1.质量集中在顶点上 n个顶点坐标为(xi,yi),质量为mi,则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ...
- HDOJ(1115)多边形重心
Lifting the Stone http://acm.hdu.edu.cn/showproblem.php?pid=1115 题目描述:输入n个顶点(整数),求它们围成的多边形的重心. 算法:以一 ...
- HDU 1115 Lifting the Stone(求多边形重心)
HDU 1115 大意:给你个n,有n个点,然后给你n个点的坐标,求这n个点形成的多边形的重心的坐标. 1 struct point 2 { 3 double x, y; 4 } P[1000010] ...
- 不规则多边形重心求解
文章目录 一.不规则多边形重心求解 1.1 三角形重心计算方法 1.2 三角形面积计算方法 1.3 多边形面积的计算方法 1.4 不规则多边形的重心计算方法 一.不规则多边形重心求解 1.1 三角形重 ...
- java计算一个多边形的重心_多边形重心问题 java
多边形重心问题 java 看题目 点这里 题目描述: 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以 ...
- 南阳 3 多边形重心问题(数学几何)
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接), ...
- java计算一个多边形的重心_Java多边形重心计算
多边形重心计算 三角形重心 顶点为a,b,c的三角形重心为x = (xa + xb + xc) / 3,y = (ya + yb + yc) / 3 多边形重心 x = (x1w1 + x2w2 + ...
最新文章
- 想进大厂?50个多线程面试题,你会多少?(一)
- 迈出物联网的第一步,玩儿一下Arduino
- openstack环境准备
- ESP32 各种时钟参数值设置
- HDU 4597 Play Game
- 使用srvany.exe把程序安装成windows服务的方法
- 克劳斯比的零缺陷——《可以量化的管理学》
- 学计算机的大学生买什么U盘,大学生最容易丢的几样东西,最后一件最让人着急,网友:真实了...
- Eclipse设置、调优、使用
- 《深度工作》学习总结
- Jcrop实现图片裁剪
- 【saltstack】认证失败,无法生成minion_master.pub问题处理总结
- 计算机桌面体验,如何安装win10的桌面体验功能?
- 高职学校计算机研讨内容,高职院校计算机文化基础课教学与计算机等级考试关系研讨...
- 神经网络与深度学习---train_loss和val_loss(test_lost)分析
- 单身程序狗解决了一个技术难题后,没有妹子可以炫耀,怎么办?
- TPLINK TL-AP1300I-PoE功能失常导致网络故障一例
- C语言算术运算:鸡兔同笼
- 早期股权分配不是有钱就能搞定的!
- 我的DB2数据库之旅
热门文章
- python怎么使用-如何使用python进行第一个机器学习项目(详细教程篇)
- python办公自动化案例-用python进行办公自动化都需要学习什么知识呢?
- 人才为王,语音识别技术并非高不可攀
- 语音识别数据库成为了人工智能的核心(转发)
- 计算机老师的专业发展怎么写,高职计算机教师专业发展研究
- LeetCode 437. 路径总和 III
- easyui-textbox 和 easyui-validatebox 设置值和获取值
- layUI table 内容超出宽度怎么换行显示,而不是显示省略号
- 小白学vb还是python_小白学 Python 爬虫(30):代理基础
- 【NOIP1999】【Luogu1020】导弹拦截