1857专题

BZOJ 1857 [Scoi2010]传送带 三分套三分

Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input 输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By 第二行是4个整数,表示C和D的坐标

【BZOJ 1857】【SCOI 2010】传送带

做两次三分,第一次三分第一条线段上走出去的点,第二次三分第二条线段上到达的点。 证明这里就不写了,一堆三角函数。。。。反正一阶导数求出来一个过原点的二次函数,一开始是正,后来变成负,所以原函数是个凹函数(还是叫下凸函数??) 我一开始很鸡冻啊!为啥啊?导数直接取0不就好了?对啊是直接可以求出那条斜线和两条直线的夹角的,但是还要考虑这个角度能不能取到,还要考虑两条直线本身和坐标轴的夹角·····