从坐标0开始交替按等比数列打枪(等待)和右移(追赶)
时刻 坐标 打枪 右移
0 0 1 2
1 2 4 8
5 10 16 32
21 42 64 128
85 170 256 512
....
每一轮的第一枪,(坐标-时刻)是0,1,5,21,85...,是递增的,总能追上右边的蚂蚁
每一轮最后一枪,(坐标-时刻)-1,-3,-11,-43,-171...,是递减的,最后总能被左边蚂蚁追上
【 在 stub 的大作中提到: 】
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
--
修改:ycwu FROM 183.194.168.*
FROM 183.194.168.*