随笔分类 -  计算几何

摘要：Transmitters时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of accomplishing this is to restrict a transmitte 阅读全文

摘要：计算机辅助设计时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 在计算机辅助设计(CAD)中，有一个经典问题：消除隐藏线（被其它图形遮住的线段） 。你需要设计一个软件，帮助建筑师绘制城市的侧视轮廓图。为了方便处理，限定所有的建筑物都是矩形的，而且全部建立在同一水平面上。每个建筑物用一个三元组表示（Li, Hi, Ri）其中 Li 和 Ri 分别是建筑物 i 的左右边缘坐标，Hi 是建筑物 i 的高度。 下面左图中的建筑物分别用如下三元组表示： (1,11,5),(2,6,7),(3,13,9),(12,7,16),(14,3,25),(19,1. 阅读全文

摘要：GAP时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述最近经常下雨，泥泞的道路已经让人不爽，如果不小心踩到水沟(gap)里就相当刺激了。 某位热爱科学的无聊闷骚猥琐男想到了这样一个问题：水沟里有多少水？ 为了简化问题，我们只需求出给定的一个纵切面上雨水所占的面积即可。 如图所示，假设在这个纵切面上，水沟的轮廓可以用一条抛物线描述： 水平面位于y=0。换言之，由y=0和两条曲线围成的区域就是雨水所在的区域。 输入输入包括多组数据。 每组数据仅占一行，包括三个浮点数a, b, c (a>0)。当输入的a小于0时则表示输入结束，你的程序应该到此 阅读全文

摘要：Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionThree wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all 阅读全文

摘要：The area时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte 描述Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersectant points shows in the picture, can you 阅读全文

摘要：线段长度问题时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte描述在数轴X轴上有n条线段，线段之间可以有重叠，计算所有线段覆盖X轴的总长度。 输入输入文件第一行为测试用例个数N（1#include#include#include#includeusing namespace std;typedef struct{ double x; double y;}P;bool func(P a,P b){ return (a.x>t; while(t--) { cin>>n; p = new P[n]; ... 阅读全文