几何计算
文章平均质量分 71
mocun_yzm
生命不息,奋斗不止
展开
-
hdu-改革春风吹满地
hdu-改革春风吹满地解题报告Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南原创 2013-07-28 19:26:09 · 940 阅读 · 1 评论 -
多边形面积计算公式
我们都知道已知A(x1,y1)、B(x2,y2)、C(x3,y3)三点的面积公式为 |x1 x2 x3 | S(A,B,C) = |y1 y2 y3| * 0.5 = [ (x1-x3) * (y2-y3) - (x2-x3) * (y1-y3) ] * 0.5 |1 1 1 | (当三点为逆时针时为正,顺时针原创 2013-07-28 16:39:15 · 1521 阅读 · 0 评论 -
hdu-2080 夹角有多大II
计算角度(简单几何)夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6032 Accepted Submission(s): 2965Problem Description这次原创 2013-11-24 14:41:42 · 873 阅读 · 0 评论 -
hdu-1071 The area
计算几何(定积分求面积)The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6614 Accepted Submission(s): 4633Problem Description原创 2013-12-01 12:02:57 · 611 阅读 · 0 评论 -
hdu-1086You 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): 6149 Accepted Submission(s): 2957原创 2013-12-05 20:53:01 · 702 阅读 · 0 评论 -
圆与三角形的几何+二分
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4153题目大意:第一行给出两个数字,n,r(这个圆的半径,感觉这个条件可有可无啊,反正我是没用上)下面n行给出点的位置(是角度制的),这些点都是位于圆心是坐标原点的圆上。原创 2014-03-12 11:02:53 · 838 阅读 · 0 评论 -
容斥原理(二分+排序)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4155题目大意:寻找两个圆的交集部分的点的个数c1,之后再寻找圆外面的点的个数c2。如果c2解题思路:这个题目如果纯粹的暴力肯定是超时(别尝试了,我已经暴了N遍了,还是T原创 2014-03-10 12:29:22 · 757 阅读 · 0 评论 -
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整转载 2014-03-27 19:29:11 · 676 阅读 · 0 评论 -
hdu1007 Quoit Design(最近点对)
最近点对Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25147 Accepted Submission(s): 6685Problem DescriptionH原创 2013-11-18 18:51:27 · 894 阅读 · 0 评论