logo AlgoBeat OnlineJudge
登录 注册

#200848. 【模板】三分 / 函数 / [ICPC 2010 Chengdu R] Error Curves

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定 个二次函数 (均形如 ),设 ,求 在区间 上的最小值。

输入格式

输入第一行为正整数 ,表示有 组数据。

每组数据第一行一个正整数 ,接着 行,每行 个整数 ,用来表示每个二次函数的 个系数,注意二次函数有可能退化成一次。

输出格式

每组数据输出一行,表示 的在区间 上的最小值。答案精确到小数点后四位,四舍五入。

样例

样例输入 1

2
1
2 0 0
2
2 0 0
2 -4 2

样例输出 1

0.0000
0.5000

数据范围与提示

对于 的数据,

对于 的数据,