sub1过不去
  • 板块P1883 函数
  • 楼主wzyc
  • 当前回复7
  • 已保存回复7
  • 发布时间2025/2/4 10:05
  • 上次更新2025/2/4 15:42:53
查看原帖
sub1过不去
1141876
wzyc楼主2025/2/4 10:05
#include<bits/stdc++.h>
using namespace std;
const int N=1.5e5+5;
struct han
{
	int a,b,c;
}f[10005];
int n=0;
double suan(int x,double y)
{
	return f[x].a*y*y+f[x].b*y+f[x].c;
}
double check(double x)
{
	int i=0;
	double maxn=DBL_MIN;
	for(i=1;i<=n;i++)
	{
		maxn=max(maxn,suan(i,x));
	}
	return maxn;
}
void main2()
{
	int i=0;
	double r=1000;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>f[i].a>>f[i].b>>f[i].c;
	}
	double l=0,emp1=1e-9,emp2=1e-10;
	while(l+emp1<r)
	{
		double mid=(l+r)/2-emp2,mid2=(l+r)/2+emp2;
		if(check(mid)<=check(mid2))
			r=mid2;
		if(check(mid)>=check(mid2))
			l=mid;
	}
	cout<<fixed<<setprecision(4)<<(check(l),check(r))<<'\n';
}
int main()
{
	int t=0,i=0;
	cin>>t;
	for(i=1;i<=t;i++)
		main2();
}

救救孩子吧

2025/2/4 10:05
加载中...