hdu 1115 Lifting the Stone(凸多边形重心的应用)

本文介绍了一种计算多边形重心的算法,通过输入多边形的顶点坐标,利用叉乘原理计算面积并得出重心坐标。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:

题目大意:输入一个n边形的n个点的坐标,要求你求出这个多边形的重心

代码如下:

#include<iostream>
#include<stdlib.h>
using namespace std;
const int maxn=1000005;
typedef struct point
{
	double x;
	double y;
	point(double a=0,double b=0):x(a),y(b){}
	double operator *(point b)
	{
		return x*b.y-y*b.x;//表示这两个点的叉乘,即这两个点与原点所围成的三角形的面积的两倍,由于采用叉乘的方式,所以有可能为负,所以可将该多边形的外面部分的面积减去
	}
}P;
int n;
P p[maxn];
double cen_x,cen_y;
void centerGra()
{
	double area=0;
	for(int i=0;i<n;i++)
	{
		int j=(i+1)%n;
		area+=p[i]*p[j];//计算多边形的面积,质量分布均匀,则可将其面积看作质量
		cen_x+=(p[i].x+p[j].x)*(p[i]*p[j]);//计算多边形重心的横坐标
		cen_y+=(p[i].y+p[j].y)*(p[i]*p[j]);//计算多边形重心的纵坐标
	}
	area/=2.0;
	cen_x=cen_x/(6.0*area);
	cen_y=cen_y/(6.0*area);
}
int main(void)
{
	int cas,i;
	cin>>cas;
	while(cas--)
	{
		cen_x=cen_y=0;
		cin>>n;
		for(i=0;i<n;i++)
			cin>>p[i].x>>p[i].y;
		centerGra();
		printf("%.2lf %.2lf\n",cen_x,cen_y);
	}
	system("Pause");
	return 0;
}


 

 

资源下载链接为: https://pan.quark.cn/s/1bfadf00ae14 “STC单片机电压测量”是一个以STC系列单片机为基础的电压检测应用案例,它涵盖了硬件电路设计、软件编程以及数据处理等核心知识点。STC单片机凭借其低功耗、高性价比和丰富的I/O接口,在电子工程领域得到了广泛应用。 STC是Specialized Technology Corporation的缩写,该公司的单片机基于8051内核,具备内部振荡器、高速运算能力、ISP(在系统编程)和IAP(在应用编程)功能,非常适合用于各种嵌入式控制系统。 在源代码方面,“浅雪”风格的代码通常简洁易懂,非常适合初学者学习。其中,“main.c”文件是程序的入口,包含了电压测量的核心逻辑;“STARTUP.A51”是启动代码,负责初始化单片机的硬件环境;“电压测量_uvopt.bak”和“电压测量_uvproj.bak”可能是Keil编译器的配置文件备份,用于设置编译选项和项目配置。 对于3S锂电池电压测量,3S锂电池由三节锂离子电池串联而成,标称电压为11.1V。测量时需要考虑电池的串联特性,通过分压电路将高电压转换为单片机可接受的范围,并实时监控,防止过充或过放,以确保电池的安全和寿命。 在电压测量电路设计中,“电压测量.lnp”文件可能包含电路布局信息,而“.hex”文件是编译后的机器码,用于烧录到单片机中。电路中通常会使用ADC(模拟数字转换器)将模拟电压信号转换为数字信号供单片机处理。 在软件编程方面,“StringData.h”文件可能包含程序中使用的字符串常量和数据结构定义。处理电压数据时,可能涉及浮点数运算,需要了解STC单片机对浮点数的支持情况,以及如何高效地存储和显示电压值。 用户界面方面,“电压测量.uvgui.kidd”可能是用户界面的配置文件,用于显示测量结果。在嵌入式系统中,用
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值