计算几何
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
雷达安装(贪心)
雷达安装题目描述: 假定海岸线是一条无限延伸的直线,陆地在海岸线的一边,大海在另一侧。海中有许多岛屿,每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达,雷达的覆盖范围是d,也就是说大海中一个小岛能被安装的雷达覆盖,那么它们之间的距离最大为d。 我们使用平面直角坐标系,定义海岸线是x轴,大海在x轴上方,陆地在下方。给你海中每一个岛屿的坐标位置(x,y)和要安装的雷达所覆盖的范围d,你的任务原创 2016-09-17 17:11:37 · 2131 阅读 · 0 评论 -
站军姿(计算几何 多三角形覆盖面积)
站军姿背景: 站军姿是一件非常痛苦的事情,特别当教官在附近游荡时。 题目描述: 有两个教官,每个教官又一个位置坐标和一个视线范围,该教官能够观察到以该位置为圆心,给定半径的一个圆,你需要求出有多大面积的地方在两个教官的视线范围内。 由于教官四处游荡,因此你需要实现多组数据。 输入描述: 第一行一个数T表示数据组数。 接下来T行每行六个实数,分别为x1,y1,r1,x2,y2,r2,代表原创 2016-10-05 11:41:56 · 629 阅读 · 0 评论