题目内容

给定一个$n$行$m$ 列的网格，且保证$n,m$都为偶数。我们用$(i,j)$表示第$i$行第$j$列的单元格。

每个单元格要么是可通行的空方格$0$，要么是不可通行的地雷方格$1$。

网格的四周都是墙，你可以在空方格上上下左右移动:

• 从$(x,y)$向上移动到$(x- 1,y)$;

题目分析

给定一个$n \times m$的网格，其中每个位置可能是可通行的空方格（0）或是地雷方格（1）。我们需要找到有多少个地雷方格能够消灭影子怪兽。我们从网格的中点出发，怪兽从网格中点的右下方出发。每次你移动一步，怪兽会做相反的动作，目标是通过踩到地雷方格来消灭怪兽。与此同时，你必须保证自己的移动不进入地雷方格。

思路

1. 模拟移动过程

我们可以通过模拟网格中的移动过程来解这个问题。关键的思想是你和怪兽总是做相反的移动，因此你可以通过遍历你的每一次可能的合法移动来判断怪兽是否会被消灭。