会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Let_Life_Stop
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
(计算几何)凸包
凸包入门(Graham扫描法)(A - Wall POJ - 1113)
摘要:题目链接:https://cn.vjudge.net/contest/276359#problem/A 题目大意:有一个国王,要在自己的城堡周围建立围墙,要求围墙能把城堡全部围起来,并且围墙距离城堡的距离至少为l,然后问你最小的消耗量。 具体思路: 将围起来城堡的围墙全部往外移,求出这些点构成的凸包
阅读全文
posted @
2018-12-27 18:15
Let_Life_Stop
阅读(226)
评论(0)
推荐(0)
公告