问题1690--函数问题

1690: 函数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

先输入n表示共有n组数据。每组数据为两个二次函数Y1和Y2的系数（Y=Ax2+Bx+C，0≤A≤100,0≤|B|≤5000，|C|≤5000)，令F（x）=max(Y1(x)，Y2(x))，在定义域[0,1000]求F(x)的最小值。

输入

第一行一个正整数n，接下来有n行，每行三个整数，依次表示n组二次函数Y1和Y2的系数。

输出

每组数据对应的F(x)的最小值（结果保留四位小数）。

样例输入 Copy 

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

样例输出 Copy 

0.0000
0.5000

来源/分类

分治算法 
[提交] [状态]