#1142 : 三分·三分求极值

网友投稿 581 2022-10-21 20:00:27

#1142 : 三分·三分求极值

描述

这一次我们就简单一点了,题目在此:

在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。

​​提示:三分法​​

输入

第1行:5个整数a,b,c,x,y。前三个数构成抛物线的参数,后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200

输出

第1行:1个实数d,保留3位小数(四舍五入)

样例输入

2 8 2 -2 6

样例输出

2.437

三分的模板。

留下做个纪念。

代码:

#include using namespace std;double a,b,c,x,y;double get(double x1){ return sqrt((x1-x)*(x1-x)+(a*x1*x1+b*x1+c-y)*(a*x1*x1+b*x1+c-y));}int main(){ scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&x,&y); double l=-500,r=500; double mid1,mid2,v1,v2; while(l+1e-6

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:使用flask搭建web项目框架
下一篇:动态规划--大盗阿福
相关文章