3048: 直线和点
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
平面的n条直线将平面分割成了若干区域，给出m个点，求每个点所在区域的面积。 为了防止出现面积无穷大的情况，有额外的四条直线框定了平面区域的大小，分别是x=L y=L x=-L y=-L。其中L是给定的正实数，所有的点都在这个框定的区域内。 另外为了防止精度问题，任意一个点到任意一条直线的距离>10^-7。
输入
第一行两个正整数和一个正实数，n,m,L，意义如上所述。 第2~n+1行每行三个实数A,B,C表示直线的方程为Ax+By+C=0。 第n+2~n+m+1行每行两个实数x,y表示点的坐标。
输出
按输入的顺序输出每个点所在的区域面积，每个一行，保留2位小数。
样例输入 复制
2 4 3
1 1 -1
-1 1 -1
0 2
-2 1
2 1
0 0样例输出 复制
4.00
8.50
8.50
15.00提示
【数据范围】对于20%的数据,n,m<=10。对于40%的数据,n,m<=300。对于100%的数据，n<=500,m<=100000。对于100%的数据，输入数据的绝对值<=10^7且最多保留2位小数。