的确是个脑筋急转弯题,跟初一闺女一起推出来的思路,她非让贴上来。供斧正
已知第1行和第2024行是安全的,
N=1时,遍历走第2行,确定第2行中坏人的位置,用掉第一次机会
(1)如果坏人在第2行中间列c(即c不为1或者2023)
则N=2时,沿着c-1列向下
(1.1)如果第3行没碰到坏人,则从3行开始回到c列一直向下到终点,两次机会实现目标;
(1.2)如果第3行c-1列是坏人,用掉第2次机会;则N=3时,从c+1列出发向下到第3行,然后回到c列一直向下到终点,三次机会实现目标。
(2)如果坏人恰好在第2行边缘列,假设为第1列(第2023列同理)
则N=2时,沿着第3列向下到第3行,
(2.1)如果碰到坏人,则N=3时,从第2列出发向下到第3行,然后返回第1列一直向下到终点,三次机会实现目标;
(2.2)如果第3行第3列不是坏人,则在第3行向右走,直至确定第3行坏人位置,则说明第3行2列是安全的,那么N=3时,从第2列出发向下到第3行,然后返回第1列一直向下到终点,三次机会实现目标;
(2.3)如果(2.2)中在第3行走到2023列还没碰到坏人,则坏人必然是3行2列,则回头返回到3行4列,探路4行4列,循环往复,总能在第三次机会实现目标。
(2.4)最不利的情况(路程最长),坏人位置恰巧排成对角线,即(2,1)(3,2)(4,3)...(2023,2022),那么N=2时,即两次机会就能完成。
综上N=3
说起来很麻烦,手边有方格活页纸的话,划拉几笔基本就出来了。
--
FROM 114.246.236.*