当局者迷 有何关系

想再努力一点

Bzoj P1069 [SCOI2007]最大土地面积___凸包+旋转卡壳

题目大意: 在某块平面土地上有NNN个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 N≤2000,∣x∣,∣y∣≤100000N≤2000,|x|,|y|≤100000N≤2000,∣x∣,∣y∣≤100000 分析: 求出凸包, 枚举...

2018-11-12 21:11:18

阅读数 34

评论数 0

HDU P1392 Surround the Trees

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

2018-01-12 18:48:52

阅读数 184

评论数 0

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