2019年5月16日

二维凸包

摘要： Graham算法 先对所有点极角排序，其实这里有一个比较骚的操作，不用比x，y，直接算两个点的叉积 然后根据叉积的定义就可以看出这个极角的大小啦！ 然后我们找到最靠左的那个点，把它压入栈，每次判断下一个点j和当前点i的叉积是否<0 如果小于0，还是由叉积的定义，j与i的连线是向右拐的（形象理解一下） 阅读全文

posted @ 2019-05-16 20:29 L_M_A 阅读(244) 评论(0) 推荐(0) 编辑

导航