John的 N (1
John的 N (1 <= N <= 1000) 头奶牛 (从 1 到 N 依次编号 )打算玩游戏 Serious Cow Tag。在 Serious Cow Tag这个游戏里,每头牛在牧场网格中取一个点 (-7500 <= X <= 7500, -7500 <= Y <= 7500) 使得每一对牛的距离都是与众不同的。 奶牛们轮流玩这个游戏,从 #1 号牛开始,然后是 #2, #3, 等等 (只要这头牛仍然参与这个游戏)。每次轮到的玩的牛,会选择一个目前离它最近的牛,走过去拍它一下,然后回到原来的位置,这样那头被拍的牛就被游戏排除在外了。 当只有一头牛留下来了以后,游戏即告结束,那头牛就是赢家。 农民 John 正和邻居们打赌那头牛会赢,所以他想事先知道谁是赢家。写一个程序,读入每头牛的位置,求哪头牛获胜。
(图片来源网络,侵删)