计算几何
Infinity_Izayoi
这个作者很懒,什么都没留下…
展开
-
HDU 3264 Open-air shopping malls (计算两圆相交的面积 + 二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3264题解:枚举每个圆的圆心,设起始半径为此圆半径+其他圆(枚举)的直径,然后不断二分,找出满足要求的最小半径。 这里需要一个求两圆相交面积的函数。计算两圆相交面积:struct Circle{ double x, y; double r;}cir[100];double dis(c原创 2016-07-27 10:41:49 · 422 阅读 · 0 评论 -
HDU4404 Worms(计算多边形和圆的重叠面积)
计算几何原创 2017-04-22 21:52:27 · 775 阅读 · 0 评论 -
poj 3512 Incidental Points(计算几何)
acm计算几何原创 2017-02-15 14:25:08 · 327 阅读 · 0 评论 -
POJ 1873 The Fortified Forest(二进制枚举+凸包)
题目链接:http://poj.org/problem?id=1873题解:学会了一个新的枚举方法。。二进制枚举。。然后凸包搞一搞就好了AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>using namespace原创 2016-07-30 13:35:28 · 303 阅读 · 0 评论 -
POJ 2653 - Pick-up sticks(判断两条直线相交)
题目链接:http://poj.org/problem?id=2653题解:暴力走起,从一条线开始枚举,如果和后面的有相交就去掉。AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;struct node{ double x1, y1,原创 2016-07-29 16:46:08 · 295 阅读 · 0 评论 -
UVA 10123(欧拉定理 + 大数类)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1154题解:公式:ans = 1 + C(2,n) + C(4,n); 贴一个大数类的模板大数类:class integer{ friend ostream& operator<<(os原创 2016-07-27 19:30:41 · 303 阅读 · 0 评论 -
HDU 1348 && POJ 1113 Wall(凸包)
题目链接:HDU :http://acm.hdu.edu.cn/showproblem.php?pid=1348 POJ :http://poj.org/problem?id=1113题解:求出凸包后,算出凸包的周长,再加上以l为半径的圆的周长就好了,最后输出要一个整数并且四舍五入,HDU上还会卡一手输出,最后一个t不要再输出一行空格。AC代码:#include <iostream>#inclu原创 2016-07-27 14:34:50 · 335 阅读 · 0 评论 -
FZU 1015 土地划分(判断两条直线是否相交)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1015题解:每加一条直线,判断这条直线与前面的直线是否相交,相交即多划分出一块土地,最后在总答案上加一即可。注意重合时不能划分土地。 判断直线相交的办法:设直线AB与直线CD,如果 ABxAC 与 ABxAD 不同号,说明C和D在直线AB的两边。同理再判断一次 CD x CB 与 CD x CA 是否同号就可以原创 2016-07-25 16:40:53 · 395 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too(判断两条直线是否相交)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086题解:单纯的判断AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;struct line{ double x1,x2,y1,y2;}原创 2016-07-25 16:43:33 · 310 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(计算多边形面积)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2036题解:将多边形分成无数个三角形,然后利用叉积计算三角形面积,最后把所有三角形面积加一起就好了。(不要用绝对值,会WA)AC代码:#include <iostream>#include <cstdio>#include <iomanip>using namespace std;int x[200原创 2016-07-25 16:47:19 · 306 阅读 · 0 评论 -
csu 1812(半平面交求面积)
半平面交原创 2017-05-06 14:47:52 · 623 阅读 · 0 评论