注：本文不仅为过河卒讲解，还会提到搜索的用法
先来看看《过河卒》这道水题， 题目传送门 相信很多人第一眼看到过河卒，都会以为的道搜索题，然后开始想，发现不对劲，有认为可以用递推做，有些神犇还是做出来了 ，但是……正解应该是道dp题…… 题目很好理解，一个卒从（0,0）到（n,m），有个马在（x，y），卒不能走在马一步可以到的位置上，问卒从起点到终点要几步。
既然这是道dp，那么必定要有状态转移方程。
这个时候就要用的小学的奥数了……
看图↓
变量dp
[i
][j
]为从（
0,0）到（i，j）的步数
代码很简单就出来了，先用个类似visit作用的玩意，然后上dp。 代码懒得打了，自己在网站里翻吧，勿喷
