2008 Asia Harbin Regional Contest Online Turn the corner （三分）

题目来源：

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1280

显然我们知道，当左车尾碰到边，前左车到水平的距离h大于 Y,显然是不通过的。于是我们想求，这个h到底是多少，我们可以建立h（θ）函数， θ是车与水平的夹角，h（θ）是先增大后减小，为一个凸函数，恰好最大值为我们需要求的值h.我们用三分的思想做，即可。

计算公式为：

s为车右前到拐角水平线的距离。

s=cos(θ) * l - x + sin(θ) * d;

h= tan(θ) *s + d * cos(θ);

代入h = l* sin(θ) - x * tan(θ) + d/ cos(θ);

代码如下：

using namespace std ;
const double pi= acos(-1);
const double EPS = 1e-9;
typedef long long LL ;
double x, l, d, y;
double high(double sita){return l * sin(sita) - x* tan(sita) + d / cos(sita);
}
double tri_search(){double l,r,mid,midmid;l=0;r=pi / 2;while(l + EPS < r){mid=(l + r)  *0.5;midmid= (mid + r) * 0.5;if( high(mid) >= high(midmid) )r=midmid;else l=mid;}return (l + r)*0.5;
}
int main(){while(scanf("%lf%lf%lf%lf",&x,&y,&l,&d)!= EOF){if(high(tri_search()) >y )printf("no\n");elseputs("yes");}return 0;
}

转载于:https://www.cnblogs.com/zn505119020/p/3666343.html

2008 Asia Harbin Regional Contest Online Turn the corner （三分）相关推荐

hdu 2438 Turn the corner [ 三分 ]
传送门 Turn the corner Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest(2014牡丹江区域赛）
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 题目链接没去现场.做的网络同步赛.感觉还能够,搞了6题 A:这是签到题,对于A堆除掉.假设没剩余 ...
The 2018 ACM-ICPC Asia Qingdao Regional Contest
The 2018 ACM-ICPC Asia Qingdao Regional Contest 青岛总体来说只会3题 C #include<bits/stdc++.h> using nam ...
The 2019 ICPC Asia Shanghai Regional Contest
The 2019 ICPC Asia Shanghai Regional Contest 题号题目知识点 A Mr. Panda and Dominoes B Prefix Code C Maze ...
2018 ICPC Asia Jakarta Regional Contest
2018 ICPC Asia Jakarta Regional Contest 题号题目知识点难度 A Edit Distance B Rotating Gear C Smart Thief D ...
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. A. Xu Xiake in Henan Province AC的C++语言程序: #include<iostream> # ...
2018 ACM-ICPC Asia Beijing Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. A. Jin Yong's Wukong Ranking List AC的C++语言程序: #include <iostream& ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:6/13 ADGIJK A. Adrien and Austin AC的C++语言程序: #include <iostr ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 题号题目难度知识点 A Broadcast Stations B Connect3 C Gam ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ECFINAL PK赛. C 签到题. DAG上的dp. D 签到题. 根据数据范围可知暴力即可. ...

2008 Asia Harbin Regional Contest Online Turn the corner （三分）

2008 Asia Harbin Regional Contest Online Turn the corner （三分）相关推荐

最新文章

热门文章