当前位置: 代码迷 >> 综合 >> 【HDU 2438】 Turn the corner
  详细解决方案

【HDU 2438】 Turn the corner

热度:57   发布时间:2024-01-13 10:13:37.0

链接: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;
}