2018年1月4日
bzoj1069 [SCOI2007]最大土地面积 旋转卡壳
摘要： 1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 阅读全文
posted @ 2018-01-04 16:12 _wsy 阅读(148) 评论(0) 推荐(0) 编辑
POJ2187Beauty Contest 旋转卡壳
摘要： 题目链接 http://poj.org/problem?id=2187 先求凸包 再求凸多边形直径 旋转卡壳模板题 阅读全文
posted @ 2018-01-04 14:39 _wsy 阅读(171) 评论(0) 推荐(0) 编辑
HDU1348 Wall 凸包
摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1348 题意：给出一个凸包，求出与凸包距离 L的外圈周长 凸包模板题，练练Andrew算法求出凸包周长再加上半径为l的圆的周长 阅读全文
posted @ 2018-01-04 10:10 _wsy 阅读(133) 评论(0) 推荐(0) 编辑