在小车转弯过程中,黄线是不断地变化的,变化规律是先增大再减小。所以抓住这一点,用三分法。先找一个变量,角度sita,之后就是一系列的推导,算出黄线的长度。角度的范围是(0,pi/2)。
当三分找出最长的黄线长度之后,使之与Y做比较,当它小于Y时,就说明能够通过
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
#ifdef __int64
typedef __int64 LL;
#else
typedef long long LL;
#endif
#define PI 3.1415926
#define esp 1e-8
double x,y,l,d;
double H_value(double sita,double l,double x,double d)//算出黄线的长度
{
return l*sin(sita)-x*tan(sita)+d/cos(sita);
}
int main()
{
while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&d))
{
double sita_left=0.0;
double sita_right=PI/2.0;
double mid,midmid;
double mid_value,midmid_value;
while((sita_right-sita_left)>=esp)
{
mid=(sita_left+sita_right)/2.0;
midmid=(mid+sita_right)/2.0;
mid_value=H_value(mid,l,x,d);
midmid_value=H_value(midmid,l,x,d);
if(mid_value>midmid_value)
sita_right=midmid;
else
sita_left=mid;
}
if((y-mid_value)>esp)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
当三分找出最长的黄线长度之后,使之与Y做比较,当它小于Y时,就说明能够通过
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
#ifdef __int64
typedef __int64 LL;
#else
typedef long long LL;
#endif
#define PI 3.1415926
#define esp 1e-8
double x,y,l,d;
double H_value(double sita,double l,double x,double d)//算出黄线的长度
{
return l*sin(sita)-x*tan(sita)+d/cos(sita);
}
int main()
{
while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&d))
{
double sita_left=0.0;
double sita_right=PI/2.0;
double mid,midmid;
double mid_value,midmid_value;
while((sita_right-sita_left)>=esp)
{
mid=(sita_left+sita_right)/2.0;
midmid=(mid+sita_right)/2.0;
mid_value=H_value(mid,l,x,d);
midmid_value=H_value(midmid,l,x,d);
if(mid_value>midmid_value)
sita_right=midmid;
else
sita_left=mid;
}
if((y-mid_value)>esp)
printf("yes\n");
else
printf("no\n");
}
return 0;
}