1005 Turn the corner

本文主要是介绍1005 Turn the corner，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意
给出街道在x轴的宽度X，y轴的宽度Y，还有车的长l和宽w，判断是否能够转弯成功。
思路：

如图所示 可以得出P点所在的方程为y=xtan（ANGLE)+L*sin（ANGLE)+W/cos（ANGLE）
点P的y坐标为（0,X） 可以求得 P的x坐标 只要x坐标的绝对值小于便可通过
三分法

// ConsoleApplication13.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<fstream>
using namespace std;
double pi = 3.141592653;
double EPS = 1e-6;
double x, y, l, w;
double f(double angle)
{return (-x + l*sin(angle) + w / cos(angle)) / tan(angle);
}
int main()
{//fstream cin("E:/C++/IN/a.txt");while (cin>>x){cin >> y>>l >> w;double l = 0, r = pi / 2, mid1, mid2;while (l + EPS<r){mid1 = l + (r - l) / 3;mid2 = r - (r - l) / 3;if (f(mid1)>f(mid2))r = mid2;elsel = mid1;}if (f(l) < y)cout << "yes" << endl;elsecout << "no" << endl;}return 0;
}

这篇关于1005 Turn the corner的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---