这些点的编号就像二维数组的编号一样，从上到下依次为第1至第n行。从左到右依次为第1至第m列，每一个点可以用行号和列号来表示。

现在有个人站在第1行第1列，要走到第n行第m列。只能向右或者向下走。

注意，如果行号和列号都是偶数，不能走入这一格中。

看见走方格的题，首先就想到了用dfs或bfs来解决，但是该题并不是求最短路，而是有多少种到终点的走法，此时只用dfs或bfs就会出现大量重复的计算而引发超时，所以还需要用到动规，用一个二维数组存放每个点到终点有多少种走法，由题意只能向右或向下走可以得出，第map[i][j]点就有map[i+1][j]+map[i][j+1]种走到终点的方案。