題解 P2285 【[HNOI2004]打鼴鼠】

鼴鼠是一種很喜歡挖洞的動物，但每過必定的時間，它仍是喜歡把頭探出到地面上來透透氣的。根據這個特色阿牛編寫了一個打鼴鼠的遊戲：在一個nn的網格中，在某些時刻鼴鼠會在某一個網格探出頭來透透氣。你能夠控制一個機器人來打鼴鼠，若是i時刻鼴鼠在某個網格中出現，而機器人也處於同一網格的話，那麼這個鼴鼠就會被機器人打死。而機器人每一時刻只可以移動一格或停留在原地不動。機器人的移動是指從當前所處的網格移向相鄰的網

>>阅读原文<<