计算几何
文章平均质量分 90
两米长弦
~~~~~~
展开
-
【计算几何/叉积+二分】POJ 2318 TOYS
POJ 2318 解题报告 /附赠 POJ 2319 AC代码和思路原创 2022-04-15 23:46:30 · 598 阅读 · 0 评论 -
【计算几何/凸包】POJ 3348 Cows
CowsTime Limit: 2000MS Memory Limit: 65536KDescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas advent...原创 2018-07-22 14:05:48 · 553 阅读 · 0 评论 -
【计算几何/凸包】 POJ 1228 Grandpa's Estate
Grandpa’s EstateTime Limit: 1000MS Memory Limit: 10000KDescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The ...原创 2018-07-22 13:21:48 · 359 阅读 · 0 评论 -
【计算几何/凸包】POJ 1113 Wall
WallTime Limit: 1000MS Memory Limit: 10000KDescriptionOnce 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 greed...原创 2018-07-21 19:29:51 · 324 阅读 · 0 评论 -
【计算几何/凸包】 HDU 1932 Surround the Trees
Surround the TreesProblem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the r...原创 2018-07-20 15:52:46 · 332 阅读 · 0 评论 -
【计算几何/极角排序】 HRBUST 1305 多边形
多边形Time Limit: 1000 MS Memory Limit: 65536 KDescription一个封闭的多边形定义是被有限个线段包围。线段的相交点称作多边形的顶点,当你从多边形的一个顶点沿着线段行走时,最终你会回到出发点。凸多边形(convex)想必大家已经很熟悉了,下图给出了凸多边形和非凸多边形实例。这里讨论的是在平面坐标的封闭凸多边形,多变...原创 2018-07-19 14:54:57 · 400 阅读 · 0 评论 -
【计算几何/凸包】安德鲁算法(Andrew's Algorithm)详解
安德鲁算法安德鲁算法(Andrew’s Algorithm)是计算几何当中一种求凸包的算法。什么是凸包 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,…Xn)的凸组合来构造。简单来讲,对于一个二维空间的点集,这个点集当中的一些点总可以形成一个凸多边形,而这个凸多边形之内恰好可以包括除了组成凸包这个凸多边以外...原创 2018-07-24 22:12:41 · 11236 阅读 · 8 评论 -
【计算几何/线段交点】HRBUST 1579 又见线段相交
又见线段相交Time Limit: 1000 MS Memory Limit: 10240 KDescription给定线段P1P2(P1和P2是线段的两端点,且不重合)、P3P4(P3和P4是线段的两端点,且不重合),判断P1P2和P3P4是否相交。P1P2和P3P4相交,即指仅存在一个点P,该交点不能是线段的端点。Input输入数据有多组,第一行为测试...原创 2018-05-30 23:09:33 · 225 阅读 · 0 评论 -
【计算几何/线段相交】HRBUST 1559 线段相交
线段相交Time Limit: 1000 MS Memory Limit: 10240 KDescription给定线段P1P2(P1和P2是线段的两端点,且不重合)、P3P4(P3和P4是线段的两端点,且不重合),判断P1P2和P3P4是否相交。P1P2和P3P4相交,即指存在一个点P,它既落在P1P2上又落在P3P4上(含线段的端点)。Input输入数据有多组...原创 2018-05-30 19:44:48 · 372 阅读 · 0 评论 -
【计算几何/叉积运用】 HRBUST 1304 13哥的机器人
13哥的机器人Time Limit: 1000 MS Memory Limit: 65536 KDescription13哥酷爱学习,13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时,就不知道该怎么走了,但是经过13哥的努力,这个机器人可以根据声音来转动方向,在没有声音的情况下沿直线行走。所以只能麻烦13哥在机器人遇到转弯时候,告诉机器人向左还是向右。...原创 2018-05-29 18:46:39 · 192 阅读 · 0 评论 -
【计算几何/叉积运用】 HRBUST 1069 Bee Movie
Bee MovieTime Limit: 1000 MS Memory Limit: 65536 KDescriptionBarry B. Benson is “just an ordinary bee” in a hive located in Sheep’s Meadow in Central Park in New York City. Barry recently g...原创 2018-05-24 00:59:55 · 555 阅读 · 0 评论 -
【计算几何/内包】 HRBUST 1291/HRUBST 1306 受到攻击/再遇攻击
受到攻击Time Limit: 1000 MS Memory Limit: 65536 KDescriptionDota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个凸多边型Input有多组测试数据 第一行输入三个整数n,a,b, 期中n代表攻击范围是给出的n个点组成的凸多边形,按照逆时针方向...原创 2018-06-03 16:04:03 · 170 阅读 · 0 评论 -
【计算几何/外积运用】 HRBUST 1142 围困
围困Time Limit: 1000 MS Memory Limit: 65536 KDescriptionLeyni是一名猎人,一天他在草原中散步,遇到了三只老狼,三只老狼围成了一个三角形,如果Leyni在这个三角形中,那么他必死无疑,否则他还有一线生机。 现在已知三只老狼的坐标和Leyni的坐标,请问,Leyni还有活下去的机会吗?Input本题有多组测试数据...原创 2018-05-27 14:45:16 · 173 阅读 · 0 评论