![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj2732: [HNOI2012]射箭
题目链接bzoj2732题目描述Description沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力,并且光之箭没有箭身,箭的轨原创 2016-03-23 20:39:14 · 329 阅读 · 0 评论 -
bzoj1069: [SCOI2007]最大土地面积
题目链接bzoj1069题目描述Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。Input 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。Output 最大的多边形面积,答案精确到小数点后3位。Sample Input5 0 0 1 0 1 1 0 1 0.5原创 2016-05-30 10:41:48 · 669 阅读 · 0 评论