一道模拟题。 思路 最短的路线是直接竖着走下来，经过 n n n 个格子，所以 k k k 最小是 n n n。如果想要延长路线，可以采用九转大肠的形状，就像这样： 可以发现，每次向左走之后都必须走回来，所以每次新经过的格子数是偶数，得到 k − n k-n k−n 是偶数才有可行的方案。 首先，把整张图表的初始状态设为如下形式（即每个格点都是独立的）： +++++S++o|o|o