- 主题:一道谷歌面试题
逼到的坐标必须是整数
【 在 foliver (Oliver) 的大作中提到: 】
: 最简单最暴力的策略， 区间逼近，只要区间扩张速度超过蚂蚁移动速度，就一定能击中。
: 区间双向扩张，正方向扩张速度要超过蚂蚁速度。从区间右侧逐个刻度往左侧射击。
: --来自微水木3.5.11
: ...................
--
FROM 218.107.55.*
Re
【 在 dilemma 的大作中提到: 】
: 第2n次，打n
: 第2n+1次，打3n
:
--
FROM 124.127.210.*
【 在 zerg136 的大作中提到: 】
: 感觉无解额，楼主有答案么
有
--
FROM 112.64.60.*
从0开始，每隔一个打一个。
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
--
FROM 111.205.135.*
如果蚂蚁初始在负半轴呢
【 在 dilemma 的大作中提到: 】
: 第2n次，打n
: 第2n+1次，打3n
:
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*
第一枪打0，排除掉一开始蚂蚁在0
第二枪打2，排除掉一开始蚂蚁在1
第三枪打1，排除掉一开始蚂蚁在-1
第四枪打x，排除掉一开始蚂蚁在2
第五枪打y，排除掉一开始蚂蚁在-2
这样打下去就好了
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
- 来自「最水木 for iPad Air (3rd generation)」
--
FROM 75.31.75.*
蚂蚁每秒前进一格，和蚂蚁一动不动，其实没有什么区别。一开始选中一个位置，蚂蚁初始位置和所选位置的偏移为d，只要从零开始往正负两个方向对d进行搜索就可以了。从这个角度来说，即使蚂蚁每秒前进一百格，也一样会被找到
【 在 stub 的大作中提到: 】
:
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
#发自zSMTH@NOH-AN00
--
FROM 36.28.146.*
不考虑负的话，从0往前遍历，间隔是2，就一定能在第k+1枪命中蚂蚁，k是蚂蚁初始位置。
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
--
修改:wangychf FROM 159.226.100.*
FROM 159.226.100.*
n-2n覆盖所有负整数初始位置
3n-2n-1覆盖所有非负整数初始位置
【 在 foliver (Oliver) 的大作中提到: 】
: 如果蚂蚁初始在负半轴呢
: --来自微水木3.5.11
--
FROM 124.64.11.*
最多两枪，一定命中，你这是最优解。。。
【 在 iMx 的大作中提到: 】
: 从0刻度往1方向开一枪，往-1方向再开一枪
:
:
--
FROM 113.232.131.*