标签 - 半平面交

? 解题记录 ? ? 洛谷 ? ? 半平面交 ?    2018-11-25 16:57:21    693    0    0
题目描述沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。 沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力,并且光之箭没有箭身,箭的轨迹会是一条标准的抛物线,被轨迹穿过的所有靶子都认为被沫沫射中了,包括那些 只有端点被射中的靶子。 这个游戏有多种模式,其中沫沫最喜欢的是闯关模式。 在闯关模式中,第一关只有一个靶 子,射中这个靶子即可进入第二关,这时在第一关的基础上会出现另外
? 解题记录 ? ? 洛谷 ? ? 半平面交 ?    2018-11-25 16:53:54    715    0    0
题目描述这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2......gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中,如果一辆赛车曾经处于领跑位置的话(即没有其他的赛车跑在他的前面),这辆赛车最后就可以得奖,而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度,你的任务就是算出那些赛车将会得奖。 输入输出格式输入格式:   第一行有一个正整数N表示赛车的个数。接下来一行给出N个整数,按顺序给出N辆赛车的起始位置。再接下来一行给出N个整数,按顺序给出N辆赛车的恒
? 解题记录 ? ? 洛谷 ? ? 半平面交 ?    2018-02-28 10:16:12    665    0    0
题目描述逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:  则相交部分的面积为5.233。 输入输出格式输入格式:   第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。   输出格式:   输出文件仅包含一个实数,表示相交部分的面积,保留三位小数。   输入输出样例输入样例#1: 复制2 6 -2 0 -1 -2 1 -2 2 0 1&nb
? 解题记录 ? ? 半平面交 ? ? POJ ? ? 二分答案 ?    2018-02-26 11:29:26    585    0    0
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5748 Accepted: 2550 Special Judge Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro