Turn the corner
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 933
Problem Description
Mr. West bought a new car! So he is travelling around the city.
One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y. The car has a length l and a width d.
Can Mr. West go across the corner?
One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y. The car has a length l and a width d.
Can Mr. West go across the corner?
Input
Every line has four real numbers, x, y, l and w.
Proceed to the end of file.
Proceed to the end of file.
Output
If he can go across the corner, print "yes". Print "no" otherwise.
Sample Input
10 6 13.5 4 10 6 14.5 4
Sample Output
yes no
上图为网上下载;
题目大意:已知汽车的长l和宽w,以及两条垂直相交的路宽为x和y,汽车所处道路宽为x ,问汽车能否成功转弯?
#include<iostream>
#include<cmath>
#define pi 3.141592653
using namespace std;
double a,s,x,w,l,h;
double cha(double a){
s=l*cos(a)+w*sin(a)-x;
h=s*tan(a)+w*cos(a);
return h;
}
double Sansearch(double left,double right){
double mid,midmid;
while(right-left>1e-8)
{
mid=(left+right)/2;
midmid=(mid+right)/2;
if(cha(mid)>=cha(midmid))
right= midmid;
else left=mid;
}
return mid;
}
int main()
{
double s,y;
while(cin>>x>>y>>l>>w)
{
s=Sansearch(0,pi/2);
if(cha(s)<=y)cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}