计算几何
文章平均质量分 81
Cfreezhan
在校学生编程菜鸟
展开
-
FZU 1015 土地划分
用线段划分平面(实质线段相交问题)原题链接:http://acm.fzu.edu.cn/problem.php?pid=1015来源:CSUST组织的多校联合组队赛第一场D题列强瓜分。2012年8月5日12:00到17:00 Problem 1015 土地划分Accept: 561 Submit: 1296Time Limit: 1000 mSec Me原创 2012-08-24 19:21:37 · 1410 阅读 · 0 评论 -
zoj 1450 Minimal Circle【最小覆盖圆问题】
ACM计算几何最小圆覆盖问题原创 2013-08-20 23:12:32 · 2933 阅读 · 5 评论 -
POJ 2398 Toy Storage【叉积+二分】
ACM 计算几何 点与线段位置的判断 叉积+二分处理原创 2013-08-21 22:45:24 · 1416 阅读 · 0 评论 -
ZOJ 1648 Circuit Board【跨立实验判断线段相交】
计算几何(判断线段是否相交问题)跨立实验原创 2012-08-22 15:17:22 · 3110 阅读 · 2 评论 -
计算几何专题学习
原文地址:http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html 基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。 一些基本的题目可以自己搜索,比如这个blog:http://blog.sina.com.cn/s/blog_49c5866c010转载 2013-08-22 15:40:16 · 1323 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate【稳定凸包判断】
ACM 计算几何 POJ 稳定凸包问题原创 2013-08-22 21:05:06 · 1959 阅读 · 0 评论 -
zoj 1010 Area【线段相交问题】
ACM 计算几何 线段相交问题原创 2013-08-22 14:49:48 · 3384 阅读 · 1 评论 -
hdu 4617 Weapon【异面直线距离——基础三维几何】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4617WeaponTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 224 Accepted Submiss原创 2013-07-31 20:02:07 · 2227 阅读 · 0 评论 -
POJ 1375 Intervals【过定点做圆的切线】
ACM 计算几何 POJ 圆的切线问题原创 2013-08-23 11:30:12 · 2373 阅读 · 0 评论 -
计算几何基础题目
大爱计算几何,做这些题目,感觉又回到了以前没日没夜的解数学题的时候一样 不过毕竟很多事情都过去了,尽量多刷吧转载来自:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际转载 2013-08-23 17:44:27 · 1565 阅读 · 0 评论 -
POJ 2187 Beauty Contest【旋转卡壳求凸包直径】
链接:http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeauty ContestTime Limit: 3000MS Memory Limit: 65536KTot原创 2013-07-27 11:21:56 · 1797 阅读 · 0 评论 -
hdu 2108 Shape of HDU【判断多边形是否是凸多边形模板】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2108http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27459#problem/AShape of HDUTime Limit: 3000/1000 MS (Java/Others) Memo原创 2013-07-28 10:52:17 · 1156 阅读 · 0 评论 -
sgu 1348 Goat in the Garden 2【点到线段的距离】
链接:http://acm.timus.ru/problem.aspx?space=1&num=1348http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27498#problem/A1348. Goat in the Garden 2Time limit: 1.0 second原创 2013-07-28 18:49:27 · 1069 阅读 · 0 评论 -
uva 11437 Triangle Fun
原题链接:我的来源:2012.11.11CSUST Warm Up(Preparing for the 2013 )(personal):http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16690#problem/II - Triangle FunTime Limit:1000MS Memory L原创 2012-11-11 21:39:33 · 2022 阅读 · 0 评论 -
ACM计算几何题目推荐
转载来自: 点击打开链接把下面的东东都看看,题目刷刷应该就差不多了吧哈。。哈哈。。其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题转载 2013-07-15 20:36:23 · 1767 阅读 · 0 评论 -
zoj 3716 Ribbon Gymnastics【神奇的计算几何】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbon GymnasticsTime Limit: 2 Seconds Memory原创 2013-07-20 17:47:08 · 2512 阅读 · 9 评论 -
POJ 1408 Fishnet【枚举+线段相交+叉积求面积】
题目:http://poj.org/problem?id=1408http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/CFishnetTime Limit: 1000MS Memory Limit: 10000KTotal Subm原创 2013-07-30 10:08:24 · 1613 阅读 · 0 评论 -
POJ 1039 Pipe【经典线段与直线相交】
链接:http://poj.org/problem?id=1039http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/BPipeTime Limit: 1000MS Memory Limit: 10000KTotal Submiss原创 2013-07-30 20:43:01 · 1610 阅读 · 0 评论 -
POJ 1584 A Round Peg in a Ground Hole【计算几何=_=你值得一虐】
链接:http://poj.org/problem?id=1584http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/DA Round Peg in a Ground HoleTime Limit: 1000MS Memory Limi原创 2013-07-28 16:40:47 · 1629 阅读 · 0 评论 -
POJ 1113 Wall【凸包周长】
题目:http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTime Limit: 1000MS Memory Limit: 10000KTotal Submiss原创 2013-07-27 16:04:55 · 1746 阅读 · 0 评论 -
POJ 2031 Building a Space Station【经典最小生成树】
链接: http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit: 1000MS Memory Lim原创 2013-07-26 16:08:57 · 2123 阅读 · 2 评论 -
hdu 2036 改革春风吹满地【求多边形面积模板】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27459#problem/B改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-07-28 10:56:06 · 1124 阅读 · 0 评论 -
sgu Theodore Roosevelt【判断点是否在凸多边形内模板】
链接:http://acm.sgu.ru/problem.php?contest=0&problem=253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27464#problem/A253. Theodore Roosevelttime limit per test: 0.5 s原创 2013-07-28 11:00:45 · 1236 阅读 · 0 评论 -
向量的旋转证明
转载来自:http://www.cnblogs.com/woodfish1988/archive/2007/09/10/888439.html基础的2-D绕原点旋转 在2-D的迪卡尔坐标系中,一个位置向量的旋转公式可以由三角函数的几何意义推出。比如上图所示是位置向量R逆时针旋转角度B前后的情况。在左图中,我们有关系: x0 = |R| * cosA y0转载 2013-08-16 11:30:36 · 2711 阅读 · 0 评论