2156 矩形中的线段
平面上有n条线段。共m次询问,每次询问给出一个边平行于坐标轴的矩形,问 每条与矩形有交的线段与矩形的交的长度之和 与 所有线段的长度之和 的 比值,要求输出与标准答案的差的绝对值不超过。
线段以的形式给出,表示以为端点的线段,保证任意两条线段没有交点或重合部分,且。
矩形以的形式给出,表示矩形,保证
输入
第一行一个整数n
接下来
平面上有n条线段。共m次询问,每次询问给出一个边平行于坐标轴的矩形,问 每条与矩形有交的线段与矩形的交的长度之和 与 所有线段的长度之和 的 比值,要求输出与标准答案的差的绝对值不超过。
线段以的形式给出,表示以为端点的线段,保证任意两条线段没有交点或重合部分,且。
矩形以的形式给出,表示矩形,保证
第一行一个整数n
接下来