在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R.现在lxhgww想从A点走到D点,他想知道最少需要走多长时间
三分套三分.
如果确定在AB离开的地方,答案是关于在CD线段上开始的地方的单峰函数,同时,最优答案也是关于AB离开的地方的单峰函数.先三分AB离开的地方,再三分最优答案CD开始的地方即可.
x1=dx*mid1-cx*mid1+cx;
y1=dy*mid1-cy*mid1+cy;
x1=dx*len-cx*len+cx;
y1=dy*len-cy*len+cy;