凸包
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
学习笔记----凸包 POJ 2187
最近开始学习凸包,看了一下鹏哥写的通俗易懂啊。。。呵呵,就抄下来了啊、、、地址:http://blog.csdn.net/rowanhaoa/article/details/7874895凸包的求法: 1. 在所有点中选取y坐标最小的一点H,当作基点。如果存在多个点的y坐标都为最小值,则选取x坐标最小的一点。坐标相同的点应排除。然后按照其它各点p和基点构成的向量与x轴的夹角进行排序,夹角转载 2013-11-09 14:24:18 · 1074 阅读 · 0 评论 -
POJ 1113 Wall
话说好几天没写博客了啊、、、最近班里的事情弄的乱七八糟的没能好好的刷题,有点愧疚啊、、、又要考试了啊、,sad啊、、、学渣伤不起啊、、呜呜呜、、、得加油了啊!(自己鼓励一下^_^)这道题目的意思大体就是让你求出凸包的周长然后再加上半径为l的圆的周长(每条边距离都是l时是最小的,此时再算一周的话,就是圆的周长)。我套用了之前从鹏哥那里学习的代码,竟然一A了。。哈哈哈、、、Wa原创 2013-11-12 20:22:07 · 1076 阅读 · 0 评论 -
HDU 4946 Area of Mushroom(凸包)
如果一个人能统治无穷远处,那么他的速度一定是最大的。除了原创 2014-08-14 20:30:39 · 1094 阅读 · 0 评论