這道題其實挺搞心態的，至少看到 \(2024\) 這種具體的數字一般都會想到 \(12,13\) 之類的東西上去吧？
當然這幾天知乎看飽了都知道答案是 \(3\) 了。下面給一下我的構造：
- 第一步從 \((1,1)\) 走到 \((2,1)\)，然後一路往右插過去，問出第二行的鬼的位置，位於 \((2,x)\)。
如果這個鬼不在第一列或者最後一列就結束了，我們必然可以從左邊或者右邊繞過去：
如果這個鬼在最後一列（第一列是完全對稱的），考慮神秘走法：
就是說我們按照對角線順序訪問點，同一條對角線從上到下訪問。注意實際路線要比這個長，因為我們不允許對角移動，所以需要在之前探索過的部分拐來拐去。
如果這一步沒有碰到任何鬼那麼也結束了。如果這一步碰到了某個鬼：
根據我們的移動順序，它的右側和上方都很安全。於是我們找到了一條合法的路線。