HDU 2438 Turn the corner

继续水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;
}


你可能感兴趣的:(HDU 2438 Turn the corner)