zoj 4041 Chasing(三分)

本文主要是介绍zoj 4041 Chasing(三分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4041

 

如果需要再一个抛物线的函数中找到最高点，就需要三分了。

这道题同理

 

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
double eps=1e-8;
const int maxn=1e6+6;
double arr[maxn];
double pos[maxn];
int n;
double x1,x2,Y1,y2,k;
double getsum(double x) {double sum=0;sum=sqrt((x-Y1)*(x-Y1)+x1*x1);double sum1=sqrt((x-y2)*(x-y2)+x2*x2);return sum/sum1;
}
double triserch(double l,double r) {while(r-l>eps) {double ml=l+(r-l)/3.0;double mr=r-(r-l)/3.0;if(getsum(ml) < getsum(mr)) {r=mr;}else {l=ml;}}return getsum(l);
}
int main() {int T;scanf("%d",&T);while(T--) {scanf("%lf%lf%lf%lf%lf",&x1,&Y1,&x2,&y2,&k);if(k<1.0) {puts("N");continue;}double ans=triserch(-100000,100000);if(ans*k<=1.0)printf("N\n");else printf("Y\n");}
}

 

这篇关于zoj 4041 Chasing(三分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---