2019年2月21日
HDU 1392 Surround the Trees（凸包）题解
摘要： 题意：给一堆二维的点，问你最少用多少距离能把这些点都围起来 思路： 凸包： 我们先找到所有点中最左下角的点p1，这个点绝对在凸包上。接下来对剩余点按照相对p1的角度升序排序，角度一样按距离升序排序。因为凸包有一个特点，从最左下逆时针走，所有线都在当前这条向量的左边，根据这个特点我们进行判断。我们从栈 阅读全文
posted @ 2019-02-21 18:09 KirinSB 阅读(245) 评论(0) 推荐(0) 编辑