摘要：
题目： 题目背景 JLOI2013 T1 JLOI2013 T1 题目描述 这里有一辆赛车比赛正在进行，赛场上一共有 N 辆车，分别称为 g1，g2，……，gn。赛道是一条无限长的直线。最初，gi 位于距离起跑线前进 ki 的位置。比赛开始后，车辆 gi 将会以 vi 单位每秒的恒定速度行驶。在这个 阅读全文
摘要：
题目： Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的 阅读全文
摘要：
讲解： 这里套用wuvin神犇的ppt，附上友情链接：http://blog.leanote.com/wuvin 半平面交： 算法流程： 注意事项： 例题： Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文