2014年5月24日
线段交点模版
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1086跨立实验算法#include#include#include#includeusing namespace std;struct Point{ double x,y;} ;struct Line{ ... 阅读全文
posted @ 2014-05-24 12:02 清风旋叶 阅读(116) 评论(0) 推荐(0) 编辑
定积分求面积
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1071#include#includeint main(){ //freopen("in.txt","r",stdin); int t; scanf("%d",&t); while(t--)... 阅读全文
posted @ 2014-05-24 11:55 清风旋叶 阅读(281) 评论(0) 推荐(0) 编辑
任意多边形的重心
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1115思路：转换为求三角形的重心。从第一个顶点出发，分别链接i，i+1形成三角形，分别求出每个三角形的面积，总面积之和为各部分之和。根据物理公式n个点的质量是mi，则重心是：X=（x1*m1+x2*m2+...xn... 阅读全文
posted @ 2014-05-24 09:58 清风旋叶 阅读(886) 评论(0) 推荐(0) 编辑