凸包
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
HDU 4946 Area of Mushroom (凸包)
Area of Mushroom问题描述 **中学有一个很大的操场,上面有n名同学(编号1到n)。我们可以看做一个无限大的平面上有n个坐标点。同学们跑步速度有快有慢。对于操场上的任何一点,如果一个学生能比其他学生都先到达(跑直线,没有人比他先到或同时到),那么这个点就被他占领。 请你计算,哪些同学能占领无穷多个点。输入格式 输入含有多组数据(<=8组),对于每组数据...原创 2018-03-08 19:26:38 · 325 阅读 · 0 评论 -
NKOJ 3967 (SCOI 2007)最大土地面积(旋转卡壳)
P3967【SCOI2007】最大土地面积问题描述 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。输入格式 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。输出格式 最大的多边形面积,答案精确到小数点后3位。样例输入 ...原创 2018-03-04 12:28:40 · 269 阅读 · 0 评论