B4027 题解

yummy · 2024-09-20 16:13:14 · 题解

本题考察选手对分支结构的应用。

本题做法非常多样，下面给出一种可能的做法：

算出两个人能否感应到对方，以及感应到对方所需时间，然后取较小值输出。

“判断一个人能否感应到对方”（以小紫感应小蓝为例）分为两步：

• 先判断是否 d_1 不小于 d，如果否，那么无法感应。
• 如果能感应到，那么当 t_1\ge t 时，等待时间是 t_1-t，否则是 0。

最后取最小值输出的时候，可以使用擂台法（虽然只有不超过两个数），也可以分四种情况讨论。