娱乐 每 日 算 法 挑 战 【第7期】

[魍魉QAQ]

这道题算法好像不难哎。。

[魍魉QAQ]

11 分钟前, yhz012 说道:

女人唱歌.jpg

让我看看这题

最暴力的做法就是直接求团长到车上的时间和追兵到车上时间就可以了吧？

 

跑路时间是 (c - a) / s1， (c - b) / s2

障碍时间追兵的很好算，直接n * t2就完了，团长的需要处理下，不过直接线性扫过去就好了吧，大于a的就计入

应该不能直接比吧？

人物移动速度不知道谁快，翻越障碍的时间也不清楚

万一被追击者的速度大于追击者

会不会出现被追击者最后反超追击者的情况呢？

感觉你想简单了嗼

[魍魉QAQ]

7 分钟前, yhz012 说道:

意识到了问题，可能出现先追上了结果因为后面的障碍又逃掉了的情况

不过这样的话首先判断障碍时间，如果障碍时间团长比追击者慢，那上面的方法肯定不影响了

如果障碍时间团长更快的话，最暴力的方法就是从c点往前到a点，每个障碍判断一次，只要有被追上的情况就女人唱歌了.jpg

为什么被追击者翻越障碍时间比追击者满就不影响了呢？

中间的距离也不知道，翻越障碍的时间差很可能在中间跑步的时候补回来嗼

[魍魉QAQ]

刚刚, 宗周居士SP 说道:

还以为是编程那个算法……

大佬要编程也可以试试啊，语言不限，伪代码也行

[魍魉QAQ]

13 分钟前, NianRuoshui 说道:

因为地球是圆的所以早晚会遇上

他们不是在坐标上面跑吗？