继续水3分。
这题简直是个大写的数学题啊。
首先如果w>x或者w>y那么显然不可能
画一下汽车转角时的情况,发现车的右下角到左面那面墙的距离是个单峰函数,然后求这个函数的极值,极值小于y说明能过,不然就不能过。
三分求极值
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const double eps=1e-6;
const double pi=acos(-1);
double x,y,l,w;
double f(double t){
return (l*tan(t)-x*tan(t)/cos(t)+w*tan(t)*tan(t)+w)*cos(t);
}
bool check(){
if(w>x||w>y)return false;
double l=0,r=pi/2,m,mm,ans1=0,ans2=1;
while(fabs(ans1-ans2)>eps){
m=(l+r)/2;
mm=(m+r)/2;
ans1=f(m);ans2=f(mm);
if(ans1>ans2)r=mm;
else l=m;
}
return fabs(ans1)<=y;
}
int main(){
while(scanf("%lf%lf%lf%lf",&x,&y,&l,&w)==4){
if(check())puts("yes");
else puts("no");
}
return 0;
}