题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 题意：给出一些点，求这些点围成的多边形的重心； 思路： 方法1：直接分别求所有点的x坐标的平均值和y坐标的平均值，即答案；不过这个方法的计算精度不是很高，要求高精度时用另一个方法； 方法2： 用公 ...
分类：
其他好文 时间：
2016-10-21 13:54:34
阅读次数：
199
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
在平面上有一个顶点数为N的多边形P，区域
你需要写一个程序计算这个积分
输入
输入包含T (T
【参数说明】
3
|Xi|, |Yi|
输出
对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位（0.005四舍五入到0.01）。
...
分类：
其他好文 时间：
2015-05-22 22:40:57
阅读次数：
225
题意：给一个多边形（有可能是凹多边形）。问有多少种能够使得它稳定放置的方式。当然稳定的原则就是重心做垂线在支撑点之内。
解法：因为有可能是凹多边形，所以先求出多边形的凸包，这是在放置时候会接触地面的所有点。然后将重心与每天凸边判断是否稳定；
代码：/******************************************************
* @author:...
分类：
其他好文 时间：
2014-11-02 18:17:47
阅读次数：
250
