几何计算
文章平均质量分 71
mocun_yzm
生命不息,奋斗不止
展开
-
hdu-改革春风吹满地
hdu-改革春风吹满地解题报告 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南原创 2013-07-28 19:26:09 · 939 阅读 · 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 · 1512 阅读 · 0 评论 -
hdu-2080 夹角有多大II
计算角度(简单几何) 夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6032 Accepted Submission(s): 2965 Problem Description 这次原创 2013-11-24 14:41:42 · 872 阅读 · 0 评论 -
hdu-1071 The area
计算几何(定积分求面积) The area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6614 Accepted Submission(s): 4633 Problem Description原创 2013-12-01 12:02:57 · 606 阅读 · 0 评论 -
hdu-1086You can Solve a Geometry Problem too
线段相交-----模板 You can Solve a Geometry Problem too Time 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 · 831 阅读 · 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 · 749 阅读 · 0 评论 -
ACM计算几何题目推荐
//第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整转载 2014-03-27 19:29:11 · 672 阅读 · 0 评论 -
hdu1007 Quoit Design(最近点对)
最近点对 Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25147 Accepted Submission(s): 6685 Problem Description H原创 2013-11-18 18:51:27 · 893 阅读 · 0 评论