OpenJudge

1056:[吴尚]气场区域

总时间限制:
60000ms
单个测试点时间限制:
3000ms
内存限制:
262144kB
描述

    在世界末日的前一天,所有神牛全部来到了一个矩形大广场上。这让你——一个相对还很弱小的同学感到透不过气来,因为神牛会产生看不到的气场,让人身心俱疲。具体的,每个神牛的控制区域都是一条线段(x1,y1)----(x2,y2),两端点有可能相同,那样就变成了一个点。设你所在的位置为点P,如果可以过P做两条互相垂直的直线,使得这两条直线都与某一个或某两个神牛的控制区域有公共点,那么这个P点就是被气场覆盖的部分,这是你不想呆在的地方,你只想一个人静一静,于是,你想知道这个广场的安静系数的值。其中,安静系数=未被气场覆盖的面积/广场总面积。

输入
输入的第一行包含三个整数N,X,Y,分别表示神牛的个数,以及广场的长和宽。广场的区域范围为(0,0)~(X,Y).
接下来N行,每行有四个用空格隔开的非负整数x1,y1,x2,y2,表示该神牛的控制线段为(x1,y1)----(x2,y2),其中,x1,x2在0到X之间,y1,y2在0到Y之间.
输出
输出一个0到1之间的数,表示这个广场的安静系数,只要输出的答案和参考答案相差不超过0.005就算正确。
样例输入
1 2 2
0 1 2 1
样例输出
0.214602
提示
25%的数据满足,N≤10;
另外15%的数据满足,除了一个神牛,其他的神牛的控制区域只是一个点;
100%的数据满足,N≤50,X≤10000,Y≤100.
全局题号
4818
添加于
2012-05-20
提交次数
0
尝试人数
0
通过人数
0