几何
XerxesSimon
折柳为笔..月光为笺..画下你月华般的容颜.. 烟染三月..提诗两行..刻下我如梦般的臆想..
展开
-
线段是否相交问题 HDU 1086 You can Solve a Geometry Problem too
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9279 Accepted Submission(s): 4546Problem Desc原创 2016-01-17 18:46:10 · 376 阅读 · 0 评论 -
线分平面,空间
1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分转载 2016-01-24 13:09:38 · 346 阅读 · 0 评论 -
求图形面积,重心 HDU Lifting the Stone 1115
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6773 Accepted Submission(s): 2821Problem DescriptionThere are ma原创 2016-01-17 20:27:07 · 318 阅读 · 0 评论 -
判断多边行对称
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035其实这题也是一样的:http://acm.hdu.edu.cn/showproblem.php?pid=3902题目意思也很好懂,就是处理如何判断多边行是否对称。先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称如果存在对称轴,必定是点i和点i+n连成原创 2016-05-10 20:01:29 · 1013 阅读 · 0 评论 -
三个圆的相交面积
http://acm.hzau.edu.cn/problem.php?id=1003#include #include #include #include using namespace std;void solve(){ double d, r; cin >> d >> r; double ans = 0; if (d < r) { double a =原创 2016-05-20 12:16:09 · 4538 阅读 · 0 评论 -
HDU 1071 The area ----求定积分
#includeint main(){ double a,b,c,t,k,x1,x2,x3,y1,y2,y3,s1,s2; int te; scanf("%d",&te); while(te--) { scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3); k=(y3-y2)/原创 2016-06-07 20:29:00 · 300 阅读 · 0 评论 -
最近&最远点对
HDU 1589 Stars Couple(计算几何求二维平面的最近点对和最远点对)最远点对相当于求凸包中最远的两个点(先求凸包,然后n*n枚举)最近点对 二分#include#include#include#includeusing namespace std;const int M=50005;typedef struct Point{doubl原创 2017-04-06 17:36:25 · 888 阅读 · 0 评论