#10017. 「一本通 1.2 练习 4」传送带

目录

一、三分（绝大多数人第一个想到的）

1、三分坐标直接求值

          2.三分比值

                 【代码实现】

二、模拟退火

三、暴力搜

           三分单峰函数证明

对于一章的感想：

---

【题目描述】

原题来自：SCOI 2010

在一个 2 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。lxhgww 在 AB 上的移动速度为 P ，在 CD 上的移动速度为 Q ，在平面上的移动速度 R。现在 lxhgww 想从 A 点走到 D 点，他想知道最少需要走多长时间。

【输入格式】

输入数据第一行是 4 个整数，表示 A 和 B 的坐标，分别为 Ax​,Ay​,Bx​,By​；

第二行是 4 个整数，表示 C 和 D 的坐标，分别为 Cx​,Cy​，Dx​,Dy​；

第三行是 3 个整数，分别是 P,Q,R。

【输出格式】

输出数据为一行，表示 lxhgww 从 A 点走到 D 点的最短时间，保留到小数点后 2 位。

【样例输入】

0 0 0 100
100 0 100 100
2 2 1

【样例输出】

136.60

【数据范围与提示】

对于 100% 的数据，1≤Ax​,Ay​,Bx​,By​,Cx​,Cy​,Dx​,Dy​≤1000,1≤P,Q,R≤10。

---

 

这道题一看到显然我是知道可以用三分的，但是发现有了三分之后就有点小难过，因为三分之后就没有了思路，所以感谢大佬的博客（建议先看完大佬的博客再来细节了解）。

这道题有好几个大思路，好几个小思路

一、三分（绝大多数人第一个想到的）

1、三分坐标直接求值

这是最常见的思路了，很多大佬都是用三分坐标的，因为很好理解。

我们进行三分套三分，把线段三分寻找转折点后从转折点跑向线段