相对运动,相当于蚂蚁不动,任意找两个点,从大的点往左、从小的点往右交替打
设整数 a, b,a >= b,蚂蚁不动时:
第 2n 次, 打 a-n
第 2n+1 次,打 b+n
加上蚂蚁移动速度:
第 2n 次,打 a-n+2n = a +n
第 2n+1 次,打 b+n+2n+1 = b +3n +1
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
--
修改:zez0 FROM 112.65.11.*
FROM 112.65.11.*