链接:http://acm.hdu.edu.cn/showproblem.php?pid=2438
题意:
给出多组x,y,l,d,回答能否通过
题解:
图好丑啊啊啊啊啊啊啊啊!!!!!
数学题。。。。。
难度主要在于列个函数关系式
只要保证(PH)max<=y即可
然后证明这个函数在(0,π/2)是单峰的
蒟蒻懒(bu)得(hui)证明,只好刷表~(≧▽≦)/~啦啦啦
然后愉快地套一个三分就OK了
暴力刷表结果如下orz
然后代码
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
double x,y,l,w;
const double eps=1e-6;
const double pi=acos(-1.0);
double calc(double angle)
{return (-x+l*sin(angle)+w/cos(angle))/tan(angle);
}
int main()
{while(scanf("%lf%lf%lf%lf",&x,&y,&l,&w)!=EOF){double ll=0,rr=pi/2,midx,midy;while(rr-ll>eps){midx=(2*ll+rr)/3;midy=(ll+2*rr)/3;if(calc(midx)<calc(midy)) ll=midx;else rr=midy; }if(calc(ll)<=y) printf("yes\n");else printf("no\n");}return 0;
}