jzoj4692专题

【SCOI2010】【JZOJ4692】传送带

Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间。 Solution 这题我们先假设在AB线段确定了一个点 (x,y) (x,y),那么 (x,y) (x,y)到CD线段的一个点 (x′,y