
小学
刚瞧了下p5,凭直觉这像是
小学奥数题的难度,不过也许存在一些没考虑到的特殊情况。这里的索引是从(1,1)开始的。首先很明显,第二排的坏人肯定是在两边的,不然就是很简单的情况了。从两边绕过去的话最多失败一次,此时n = 3。现在第二排坏人在两边了,那就假设是(1,2)吧,不失一般性的话,这和(2023,2)是一样的情况。接着就可以从第三排的最后一个走到(3,3)这个位置。假如在途中碰到坏人,那就可以从第一行第二列一直走下去,此时n = 3;要是没有碰到坏人,那我们就能判定坏人在(2,3)。重复这个步骤,构建出一个斜向下的楼梯,把这条斜线右边的所有格子都走一遍。要是碰到坏人了,那么n = 3;要是没碰到,就一直往下走,直到最后一个格子,这样就得出n = 3。