hdu2438 三分
题意:
给你个90度的转弯,和一辆标准矩形的车,问你这台车能不能拐过去..
思路:
求出靠近最里侧的那条边所在的直线(这个图形右下角为坐标原点)
y = x * tan(du) + l * sin(du) + d / cos(du);
那么我们现在固定y = 题目中的那个 X则,根据(du)的不同,我们可以找到不同的x,
只要-x或者x的绝对值最大的时候小于 题目中的 Y就行了,所以先求反函数
x = y * tan(du) + l * sin(du) + d / cos(du)
则 -y = (-x + l * sin(du) + d / cos(du)) / tan(du) 让他最大就行了,因为他是凸(凹)性的函数所以用三分找(凸(凹)性可以根据二次导数判断).
#include<stdio.h> #include<math.h>#define eps 1e-9 double PI = acos(-1.0); double X ,Y ,L ,D;double Fun(double du) {return (-X + L * sin(du) + D / cos(du)) / tan(du); }bool solve() {if(X < D || Y < D) return 0;double low ,up ,mid ,mmid;double dis1 ,dis2;low = 0;up = PI / 2;while(1){mid = (low + up) / 2;mmid = (mid + up) / 2;dis1 = Fun(mid);dis2 = Fun(mmid);if(dis1 > dis2) up = mmid;else low = mid;if(up - low < eps) break;}return dis1 <= Y; }int main () {while(~scanf("%lf %lf %lf %lf" ,&X ,&Y ,&L ,&D)){solve()? printf("yes\n") : printf("no\n");}return 0; }
hdu2438 三分相关推荐
- 0x04.基本算法 — 二分和三分
目录 一.二分 0.二分法 1.整数域上的二分 2.实数域上的二分 二.三分 0.三分求单峰函数极值 1.P3382 [模板]三分法(秦九韶求多项式+三分) 三.二分答案转化为判定 0.经典例子 1. ...
- python刷题一亩三分地_手把手教你用python抓网页数据【一亩三分地论坛数据科学版】...
前言:. visit 1point3acres.com for more. 数据科学越来越火了,网页是数据很大的一个来源.最近很多人问怎么抓网页数据,据我所知,常见的编程语言(C++,java,pyt ...
- HDU-4454 Stealing a Cake 三分枚举
题意:给定一个点,一个圆,以及一个矩形,现在问从一个点到一个圆再到一个矩形的最短距离为多少?到达一个目标可以只挨着或者穿过它. 解法:目前只知道从一个点到圆上按照[0,PI],[PI,2*PI]的两个 ...
- hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
- CF 8D Two Friends (三分+二分)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意 :有三个点,p0,p1,p2.有两个人ali ...
- 七分结构三分代码-直立车想节能
沉睡的小灰 2021-01-27 Wednesday ⊙ 原文链接: 直立车想节能--2020全国大学生智能车车竞赛经验记录之梦的开始 ▌黄粱一梦 如今回首,我不懂我一个通信工程的为什么要去做这个 ...
- 移动终端三分天下 何与争峰
随着移动端的崛起,具有多种应用功能的智能手机以及平板电脑也都应运而生占据了目前大部分市场!而一直处于竞争阶段的IOS和Android系统在激烈的厮杀下,本以为Windows系统的移动端已经可以退隐江湖 ...
- BZOJ1857 Scoi2010 传送带 【三分】
BZOJ1857 Scoi2010 传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.lxhgww在AB上的移动速度为P ...
- 英特尔的指令集体系结构_对标英特尔的RISC-V大有可为,CPU三分天下格局可期
据行业媒体报道,挪威物联网(IoT)公司ONiO日前推出了一种基于RISC-V的超低功耗微控制器,能够完全利用采集的能量进行操作,而无需电池.无需超级电容器或任何其他形式的储能. 此款微控制器本身基于 ...
最新文章
- 前端学习(1903)vue之电商管理系统电商系统之调用api添加用户
- [结构力学] 铰结三角形规律中虚铰也记为单铰
- [转]:tbox中数据库的使用
- ionic应用程序文件保存和清除缓存
- 【报告分享】传统品牌vs新消费品牌社交营销差异化分析报告.pdf
- 25 岁的 JavaScript 都经历了什么?
- ActiveMQ持久化方式
- this的作用(转)
- NIO server client
- word中插入代码_如何在Word中优雅的插入公式
- 如何压缩jpg图片的大小
- DHT11修改stm32引脚的笔记
- 计算机网络的作用拓展图,拓扑图介绍及相关功能
- html怎么引用网页链接,网页中各种链接引用方法小结
- TZOJ 数据结构实验:一元多项式相加
- 2021.12.13 - 176.保持城市天际线
- 洛谷 - P3374 树状数组1
- 【操作系统】内存管理
- 163VIP邮箱哪个用的多?邮件误删恢复怎么操作?
- 「干货」用 Vue + Echarts 打造你的专属可视化界面(上)
热门文章
- jmeter跨线程组传值
- hadoop(ha)hbase(双master)安装
- Microsoft-Office-Professional-Plus-2007
- Java程序员从笨鸟到菜鸟之(一百零七)一步一步学习webservice(一)开篇
- Oracle 10g OCP 042 题库 1-30 题 共168题
- 生活随笔[2005-06-08]
- python与mysql数据库连接中常见错误
- 【hdu3555】Bomb 数位dp
- Oracle11g R2学习系列 之六数据库链接,快照及序列
- 35+非常棒的视差滚动(Parallax Scrolling)效果WordPress主题