pku1113 凸包

wa了半天结果是快排要双关键字排序。。囧

题目大意:

  从前有个国王,这个国王很贪婪,然后让修个围墙,这个围墙要求用料最少,而且距离城堡一定距离。。给你城堡的坐标。让你输出这个最小的长度。

简略题解:

  其实就是凸包+一个以l为半径的圆周长。

附代码:

  

阅读更多
文章标签: c function div
个人分类: OI online
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭