![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[ACM]_计算几何
同学少年
没有什么不可能!
展开
-
[ACM] hdu 爆头(点到直线距离)
Problem Descriptiongameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头。也许这里有人没玩过CS,有必要介绍一下“爆头”这个术语:所谓爆头,就是子弹直接命中对方的头部,以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间(水平面为xoy平面,z轴正方向是上方)。假设游戏中角色的头是一个标准的球。告诉你土匪的身高,头部半径,所站位置的坐标;g原创 2014-02-24 15:04:34 · 2372 阅读 · 0 评论 -
[ACM] hdu 2857 Mirror and Light (对称点+两条直线的交点)
模板:const double eps=1e-6;struct point{ double x,y;};struct line//直线ax+by+c=0{ double a,b,c;};line LineFromSegment(point p1,point p2)//两个点求直线{ line temp; temp.a=p2原创 2014-02-24 15:31:35 · 2000 阅读 · 0 评论 -
[ACM]hdu Herding(枚举+三角形面积)
解题思路:本题就是给定几个点,然后从中选择几个点围成一定的面积,要求这个最小的面积,一开始想复杂了,以为四个或五个的点也能组成最小面积,其实最小的是三个点,因为四个或五个点其中里面选三个点肯定面积要小,所以本题的本质也就是求最小三角形的面积。代码: #include #include #include using namespace std;struct point原创 2014-02-24 14:19:39 · 1793 阅读 · 0 评论 -
[ACM] hdu Wall (凸包周长)
Problem DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architec原创 2014-02-24 14:58:13 · 1580 阅读 · 0 评论 -
[ACM] hdu Jack Straws
Jack StrawsTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia原创 2014-01-30 22:28:52 · 1587 阅读 · 0 评论 -
[ACM] hdu 改革春风吹满地(多边形面积)
改革春风吹满地 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size原创 2014-02-24 14:34:37 · 2524 阅读 · 0 评论 -
[ACM] hdu Cupid's Arrow (判断点是否在多边形内)
Cupid's Arrow Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFon原创 2014-02-24 14:39:39 · 2623 阅读 · 0 评论 -
[ACM] hdu Lifting the Stone(多边形的重心)
Problem DescriptionThere are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows tha原创 2014-02-24 14:46:57 · 1534 阅读 · 0 评论 -
[ACM] hdu You can Solve a Geometry Problem too (线段是否相交及交点个数)
Problem DescriptionMany geometry(几何)problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, geometry probl原创 2014-02-24 14:51:14 · 1705 阅读 · 0 评论 -
[ACM] HDU 5135 Little Zu Chongzhi's Triangles (一堆木棍组成三角形最大面积)
Little Zu Chongzhi's TrianglesProblem DescriptionZu Chongzhi (429–500) was a prominent Chinese mathematician and astronomer during the Liu Song and Southern Qi Dynasties. Zu calculated the原创 2014-12-22 10:55:05 · 2727 阅读 · 0 评论