题目大意是给你两个街道的宽度X,Y,以及汽车长度L ,汽车宽度W
问你汽车能不能从X街道开到Y街道
一开始想是不是数学问题,直到看到网上的图片才知道这个是三分
三分只要知道凸函数就基本知道怎么写了
毕竟是模板
有了红线代表的那个函数,我们就能知道,汽车过弯所需要的最小宽度
因此我们三分角度然后求出x即横坐标
三分出最大的x然后再比较就行了
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
#define MIN 1e-7
#define PI acos(-1.0)
double x,y,l,w;
double clac(double k)
{
return (x - l*sin(k) - w/cos(k)) / tan(k);
}
int main()
{
while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&w))
{
int size = 100;
double left = 0 , right = PI*0.5;
double mid = 0 , midmid = 0 , ans1, ans2;
if(x<w || y<w) {printf("no\n");continue;}//直接判断过不去
while(size--){
mid = (left+right)/2.0;
midmid = (mid + right)/2.0;
ans1 = clac(mid) , ans2 = clac(midmid);
if(ans1<ans2) right = midmid;
else left = mid;
}
if(fabs(ans1)>y) printf("no\n");
else printf("yes\n");
}
return 0;
}
三分说到底就是求公式以及找切入点
刚入门得花点时间