之前在论坛上看到说有这样一道面试(二面)题目:
相关答案;
警察先到B点,小偷只能到E。
然后警察到C,小偷只能到A。
然后警察到F,小偷不管是到E还是B都会被抓。
进一步分析:
(假设 + 反推)
假设警察能抓到小偷。
那么抓到前需要将小偷逼到一个角落,同时让小偷先移动。(不然始终会有一个距离)
A与D,B与C对称,对比A、B、E和F点,只有当警察处于F点,小偷处于A点时,这时候小偷要移动才会被抓。
即这一步的上一步是,小偷被逼到A点,而警察可以到达F点的位置。考虑到小偷会躲避警察,那么警察此时应该处于C点。
而小偷能到达A点,其上一步应该是在E点。(在B点的情形之后进行遍历)
结合当前警察与小偷的位置,警察到C点后,小偷必然会到E点,满足了之前需要的假设步骤了。
因此警察能抓到小偷是true。