会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大便太
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
2018年7月16日
[hdu-3007]Buried memory 最小覆盖圆
摘要: 大致题意: 平面上有n个点,求一个最小的圆覆盖住所有点 最小覆盖圆裸题 学习了一波最小覆盖圆算法 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6
阅读全文
posted @ 2018-07-16 14:52 大便太
阅读(136)
评论(0)
推荐(0)
编辑
[hdu-4946] Area of Mushroom 计算几何 凸包
摘要: 大致题意: 平面上有n个人,给你每个人的坐标和一个速度v,如果某个人比其他所有人都先到达某点,则该点就被这个人掌控,求谁掌控者无限大的面积。 首先 速度最大的人,抛弃其他人,速度小的人必定无法得到无限的面积。 然后 所有速度最大的人建凸包,则凸包上节点的人和凸包边上的人必定有无限的面积,凸包内部的人
阅读全文
posted @ 2018-07-16 11:50 大便太
阅读(175)
评论(0)
推荐(0)
编辑
上一页
1
2
3