题解：UVA10310 Dog and Gopher

(一道披着绿皮的橙)

题目

先讲一下题目意思吧。

有一只狗和一只地鼠，地鼠有 \(n\) 个洞。给出狗和地鼠初始坐标与 \(n\) 个洞的坐标。
狗的速度是地鼠的 \(2\) 倍，问地鼠能否安全逃到一个洞中，若有多解则输出编号靠前的一个。

思路

其实这道题是十分简单的。

我们只需要依次枚举每个洞，利用勾股定理算这个洞到地鼠的距离和到狗的距离，分别设为 \(a\) 和 \(b\)。

若 \(2a\le b\)，说明地鼠能跑进这个洞中，直接输出。

所有洞都枚举完了还不行，说明地鼠完了（无解）。

不过，你开方后去比较大小会丢精度，直接带着平方比较即可。