最简单最暴力的策略, 区间逼近,只要区间扩张速度超过蚂蚁移动速度,就一定能击中。
区间双向扩张,正方向扩张速度要超过蚂蚁速度。从区间右侧逐个刻度往左侧射击。
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
: --
: FROM 180.169.253.*
--来自微水木3.5.11
--
FROM 223.104.211.*