蚂蚁每秒前进一格,和蚂蚁一动不动,其实没有什么区别。一开始选中一个位置,蚂蚁初始位置和所选位置的偏移为d,只要从零开始往正负两个方向对d进行搜索就可以了。从这个角度来说,即使蚂蚁每秒前进一百格,也一样会被找到
【 在 stub 的大作中提到: 】
:
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
#发自zSMTH@NOH-AN00
--
FROM 36.28.146.*