计算几何-其它
炒饭君
这个作者很懒,什么都没留下…
展开
-
uva 190 Circle Through Three Points (计算几何) 面向对象的封装
190 - Circle Through Three PointsYour team is to write a program that, given the Cartesian coordinates of three points on a plane, will find the equation of the circle through them all. The thre原创 2013-06-22 23:28:37 · 1538 阅读 · 0 评论 -
HDU 4024 Dwarven Sniper’s hunting (计算几何-其它,搜索-二分)
HDU 4024 Dwarven Sniper’s hunting (计算几何-其它,搜索-二分)题目大意:D追杀L,D是一个远程英雄,D可以发出距离为L的技能,已知L这个英雄的起始位置为X1,Y1,移动速度方向矢量是LX,LY,D的起始位置为X2,Y2,D的移动速度是VD,D发出L距离的弓箭的移动速度是VB,(Lx*Lx+Ly*Ly) < vD*vD < vB*vB,问你在D充分表现自己射击能力的情况下,最少多长时间杀死L?解题思路:因为:(Lx*Lx+Ly*Ly) < vD*vD < vB*原创 2014-08-11 14:47:30 · 967 阅读 · 0 评论 -
uva 10209 Is This Integration ? (计算几何)
uva 10209 Is This Integration ? (计算几何)题目大意: 告诉你正方形的面积,求不同颜色的阴影部分的面积。解题思路: 设各块面积为x,y,z,建立三个方程即可求解。原创 2014-07-29 13:14:04 · 1014 阅读 · 0 评论 -
POJ 2318 TOYS
POJ 2318 TOYS题目大意: 第一行n,m,x1,x2,y1,y2,表示有个玩具收纳盒被n个线段分为n+1块,编号依次是0,1,2....n,这个收纳盒的左上角坐标是x1,y1,右下角是x2,y2,接下来n行u0,l0,是指给你这些线段的坐标,(u0,y1)与(l0,y2) ,紧接着是m行,表示玩具的坐标,问你每一块玩具的个数解题思路: 利用二分求出玩具所在哪一块,因为在左边或者在右边,满足单调性,利用叉积算出在左边还是右边。解题代码:见文章原创 2014-05-19 16:53:23 · 866 阅读 · 0 评论 -
uva 10084 Hotter Colder
uva 10084 Hotter Colder题目大意:有一个人玩游戏,起初是个左下角(0,0) 右上角(10,10)的矩形,有一个宝藏藏在这之间。这个人起初在(0,0) 每次走到一个点,会告诉你与原来的点相比距离宝藏近了还是远了,还是不变,根据这个每次求宝藏的范围(面积)。解题思路:每次相当于形成一个新的范围是凸包,只需要求这个凸包所有的点,然后按照极角排序,求面积。这题wa了很多次,感觉代码略麻烦了一点点。代码:见文章原创 2014-04-27 22:52:11 · 1231 阅读 · 0 评论 -
uva 10406 Cutting tabletops
uva 10406 Cutting tabletops题目大意:顺时针给定你一个凸多边形,问你削去d距离后,这个凸多边形的面积解题思路:也就是原来的凸包面积减去所有以凸包边为长度高为d的矩形面积加上多去除的部分(也就是1,2,3,4,5的面积),就是答案原创 2014-04-25 19:42:20 · 1317 阅读 · 0 评论 -
HDU 3694 Fermat Point in Quadrangle (计算几何- 四边形的费马点)
Fermat Point in QuadrangleProblem DescriptionIn geometry the Fermat point of a triangle, also called Torricelli point, is a point such that the total distance from the three vertices of the原创 2013-10-15 19:42:48 · 1694 阅读 · 0 评论 -
uva 10553 Treasure Map (藏宝图)
Problem E: Treasure MapYou have come into possession of a pirate map that gives a series of steps to get from your landing place on a desert isle to the spot marked X where the treasure is located原创 2013-05-18 22:05:18 · 1862 阅读 · 1 评论 -
POJ 3608 Bridge Across Islands (计算几何+三分)
Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7395 Accepted: 2183 Special JudgeDescriptionThousands of thousands years ago th原创 2013-08-31 14:30:14 · 1026 阅读 · 0 评论 -
HDU 5017 Ellipsoid (计算几何,模拟退火)
HDU 5017 Ellipsoid (计算几何,模拟退火)题目大意: 求一个椭球面上的一个点到原点的最短距离。解题思路: 模拟退火,不多解释了。原创 2014-10-06 18:22:47 · 1670 阅读 · 0 评论