摘要： View Code /*摘自：KIDxの博客 求多边形重心的题目大致有这么几种： 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、质量分布不均匀 只能用函数多重积分来算，不太会 这题的做法： 将n边形分成多个三... 阅读全文

摘要： View Code /** 题目要求：计算多边形面积* 方法：把n多边形分割成n-2个三角形，分别求和，然后相加* 注意：分割的所有三角形有一个公共的顶点，这里选择0点位公共点 * 注：题中给出的点的顺序为逆时针 * auther:Try86 */ /** 叉乘的性质：设两向量P和Q * 1.P ×Q > 0 则Q在P的逆时针方向 * 2.P ×Q < 0 则Q在P的顺时针方向* 3.P ×Q = 0 则Q和P共线，方向可能相同也可能不相同 *//** 实现一 */#include <cmath>#include <cstdio> 阅读全文