HDU P1392 Surround the Trees

题目大意: 给出N个点,求将这N个点围起来的凸变形的周长。 坐标x,y≤32767 n≤100 题解: 凸包模版: 用jarivs算法求凸包时间复杂度:O(NM) 首先枚举一个最边边的点使得所有的点在它的某一个方向: 例如选了一个最下面的点i: 然后用叉积去求出一个在i的右侧的点...

2018-01-12 18:48:52

阅读数:178

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭