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