计算几何
文章平均质量分 84
Hytai
这个作者很懒,什么都没留下…
展开
-
hdu3007(最小覆盖圆问题)
转载自ACdreamers http://acm.hdu.edu.cn/showproblem.php?pid=3007 最小圆覆盖,很经典的问题。 题目大概是,平面上n个点,求一个半径最小的圆,能够覆盖所有的点。 如果要求一个最小覆盖圆,这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆,然后判断距离圆心最远的点是否在圆 内,若在,则转载 2016-04-09 22:03:03 · 1080 阅读 · 0 评论 -
HDU 5858 Hard problem(计算几何)
Hard problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description cjj is fun with math problem. One day he found a Olympic Mathema原创 2016-09-16 17:27:50 · 425 阅读 · 0 评论