2016SDAU编程练习二1005
来源:互联网 发布:甬商贷网络借贷 编辑:程序博客网 时间:2024/05/22 16:39
Turn the corner
Problem Description
Mr. West bought a new car! So he is travelling around the city.<br><br>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.<br><br>Can Mr. West go across the corner?<br><img src=../../../data/images/2438-1.jpg><br>
Input
Every line has four real numbers, x, y, l and w.<br>Proceed to the end of file.<br>
Output
If he can go across the corner, print "yes". Print "no" otherwise.<br>
Sample Input
10 6 13.5 4<br>10 6 14.5 4<br>
Sample Output
yes<br>no<br>
Source
2008 Asia Harbin Regional Contest Online
题意:车转角问题,让他能拐过弯道
思路:其实主要是数学问题算公式
感想:相比搜索,二分真是好做多了
AC代码:
#include <cstdio>
#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<map>
#include<set>
#include<vector>
#include<iomanip>
using namespace std;
double PI=acos(-1.0);
double x,y,v,w;
double s (double a)
{
return v*cos(a)+(w-x*cos(a))/sin(a);
}
int main()
{
double r,l,mid,midd;
while(cin>>x>>y>>v>>w)
{
l=0;r=PI/2;
while(r-l>0.0000001)
{
mid=(r+2*l)/3;
midd=(l+r*2)/3;
if(s(mid)>s(midd))
r=midd;
else
l=mid;
}
if(s(l)>y) cout<<"no"<<endl;
else cout<<"yes"<<endl;
}
return 0;
}
- 2016SDAU编程练习二1005
- 2016SDAU编程练习二1001
- 2016SDAU编程练习二1002
- 2016SDAU编程练习二1003
- 2016SDAU编程练习二1004
- 2016SDAU编程练习二1006
- 2016SDAU编程练习二1007
- 2016SDAU编程练习二1008
- 2016SDAU编程练习二1009
- 2016SDAU编程练习二1013
- 2016SDAU编程练习二1014
- 2016SDAU编程练习二1017
- 2016SDAU编程练习二1019
- 2016SDAU编程练习二1010
- 2016SDAU编程练习二1011
- 2016SDAU编程练习二1012
- 2016SDAU编程练习二1015
- 2016SDAU编程练习二1016
- CSU 1212 中位数
- [学习笔记]Java正则表达式
- CentOS6.5安装(硬盘空间大于16T)
- HDU 1028 Ignatius and the Princess III(母函数或dp)
- Google Code Jam 2016 Round 1A
- 2016SDAU编程练习二1005
- IPC机制———读书笔记
- test
- mysql中的当前时间函数
- 【学习C++】C++ Primer Plus (第六版)第七章编程练习6-10
- B 树、B- 树、B+ 树、B* 树都是什么
- POJ NO.2367 Genealogical tree(简单拓扑排序,典例)
- QT中QProcess调用命令行的痛苦经历
- Cache