PROJECT EULER · #0761
跑步者和游泳者
Runner and Swimmer
两个朋友,一个跑步者和一个游泳者,正在玩体育游戏:游泳者在圆形水池中游泳,而跑步者则沿着池边移动。 当跑步者试图在游泳者离开泳池的那一刻抓住游泳者时,游泳者试图在跑步者到达边缘之前到达边缘。比赛开始时,游泳者位于泳池中央,而跑步者则位于泳池边缘的任何位置。
我们假设游泳者可以在任何方向上以高达
假设双方都采用最优策略,可以证明,如果
现在,两个玩家在一个完美的方形水池中玩游戏。同样,游泳者从泳池中央开始,而跑步者从泳池边缘之一的中点开始。可以看出,跑步者的临界最大速度为
最后,双方决定在正六边形的水池中进行游戏。给定与上述相同的条件,游泳者从泳池中央开始,跑步者在泳池边缘之一的中点,找到跑步者的临界最大速度
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。