求助,全炸(样例过了,不然也不会出来丢人)
  • 板块P1883 函数
  • 楼主GODTREE
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/21 22:39
  • 上次更新2023/10/23 15:03:34
查看原帖
求助,全炸(样例过了,不然也不会出来丢人)
776799
GODTREE楼主2023/5/21 22:39
#include <bits/stdc++.h>
using namespace std;
int t,n;
struct two_pow_function
{
	int a,b,c;
}f[1005];
double f_val(double x,int i)
{
	return x*x*f[i].a+x*f[i].b+f[i].c;
}
double f_max(double x)
{
	double fx_max=f_val(x,1);
	for (int i=2;i<=n;i++)
	{
		fx_max=max(f_val(x,i),fx_max);
	}
	return fx_max;
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for (int i=1;i<=n;i++)
		{
			cin>>f[i].a>>f[i].b>>f[i].c;
		}
		double l=0,r=1000,tl,tr;
		while (r-l>1e-11)
		{
			tl=l+(r-l)/3.0;
			tr=r-(r-l)/3.0;
			if (f_max(tl)>f_max(tr))
			{
				l=tl;
			}
			else
			{
				r=tr;
			}
			
		}
		printf("%.4lf\n",l);
	}
	return 0;
}
2023/5/21 22:39
加载中...