hdu 2438 Turn the corner
来源:互联网 发布:知乎 东南亚女人 编辑:程序博客网 时间:2024/04/29 19:23
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2438
这道题比较简单,得到公式再运用三分找凸点的方法很容易就能出来
代码:
#include <iostream>
#include <math.h>
using namespace std;
const double pi = acos(-1.0);// 三角反函数得到,pi的值,
bool TernarySearch(double x, double y, double l, double w){
double ans;
double left = 0, right = pi/2.0, ll, rr, len;//这里千万不能用 right = 90; 因为的这里的90是并不是90度的意思
len = (right - left)/3;
while (len > 0.00001){
ll = left + len;
rr = right - len;
double vll = l*cos(ll) + (w - x*cos(ll)) / sin(ll);
double vrr = l*cos(rr) + (w - x*cos(rr)) / sin(rr);
if (vll <= vrr)
left = ll;
else
right = rr;
len = (right - left) / 3;
}
ans = l*cos(ll) + (w - x*cos(ll)) / sin(ll);
if (ans <= y)
return true;
else
return false;
}
int main()
{
double x, y, l, w;
while (cin >> x >> y >> l >> w){
if (TernarySearch(x, y, l, w))
cout << "yes" << endl;
else
cout << "no" << endl;
}
return 0;
}
- HDU 2438 Turn the corner
- hdu 2438 Turn the corner
- HDU 2438 Turn the corner
- HDU 2438 Turn the corner
- HDU 2438 Turn the corner
- Turn the corner HDU-2438
- 【HDU 2438】 Turn the corner
- HDU 2438 Turn the corner
- HDU Turn the corner
- Turn the corner HDU
- hdu 2438 - Turn the corner(三分)
- hdu 2438Turn the corner(三分)
- HDU 2438 Turn the corner(三分)
- HDU 2438 Turn the corner 三分法
- hdu 2438 Turn the corner(三分)
- HDU 2438 Turn the corner(三分)
- hdu-2438-Turn the corner(三分)
- HDU 2438 Turn the corner 三分
- IOS中RSA的加密解密
- java中ThreadLocal类的使用
- 后缀表达式 详解
- Joke with Turtles - POJ 2168 dp
- ARM开发板6410移植opencv-2.4.7库qt 问题汇总解决
- hdu 2438 Turn the corner
- 中缀表达式转换成后缀表达式并求值
- 帮程序员减压放松的10个良心网站
- cocos2d-x集成sharesdk做微信分享android,ios
- 跨平台移植 linux<—>windows
- cocos2d-html5学习笔记(一)--游戏入口
- tky项目第④⑤个半月总结——Shuttle ESB的研究
- AIX 6.1 安装lsof
- 【转】Android使用Fragment来实现ViewPager的功能(解决切换Fragment状态不保存)以及各个Fragment之间的通信