logo AlgoBeat OnlineJudge
登录 注册

#102646. [BZOJ 2646] neerc2011 flight

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

个抛物线 (只会完整地存在在第一象限,不在第一象限的部分不需考虑,如图) 。

pic1

询问 次,每次询问第 到第 个抛物线在 坐标区间上的最小值。

输入格式

所有输入均为整数。
第一行 一个整数。
接下来 行,每行 表示抛物线左边界的 坐标,顶点的 坐标区间上的最小值。
接下来 一个整数。
接下来 行,每行 如题意所示。

输出格式

行每行一个实数,表示第 次询问的答案,误差 即可。

样例

样例输入 #1

2
10 30 10
20 30 30
4
1 2 0 11
1 2 20 25
1 2 25 35
1 2 45 100

样例输出 #1

0.975
22.5
30.0
4.375
 

数据范围与提示

对于 的数据,

鸣谢Kac