以2 n次方的方式划定区间,到了新区间之后按照二分方式遍历所有的坐标,直到打中为止。因为遍历区间因此蚂蚁和遍历的区间之间相对位置基本保持不变因此总有一个区间最后能够把蚂蚁囊括进来,最后就是关门打蚂蚁
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
: --
:
发自「今日水木 on iPhone XR」
--
FROM 124.64.16.*