leetcode 587. Erect the Fence 凸包的计算
摘要:
leetcode.587.Erect the Fence 凸包问题。好像是我在leetcode做的第一个凸包问题吧。 第一次做,涉及到的东西还是蛮多的。有一个东西很重要,就是已知一个点和一个矢量,求这个点在这个矢量的左边还是右边。网上都是用一个点对于已知直线的位置的描述,用矢量代替直线更准确,直观。 阅读全文
posted @ 2017-05-23 22:11 炮二平五 阅读(1257) 评论(0) 推荐(0) 编辑