过河卒

注：本文不仅为过河卒讲解，还会提到搜索的用法

先来看看《过河卒》这道水题，
题目传送门
相信很多人第一眼看到过河卒，都会以为的道搜索题，然后开始想，发现不对劲，有认为可以用递推做，有些神犇还是做出来了 ，但是……正解应该是道dp题……
题目很好理解，一个卒从（0,0）到（n,m），有个马在（x，y），卒不能走在马一步可以到的位置上，问卒从起点到终点要几步。

既然这是道dp，那么必定要有状态转移方程。
这个时候就要用的小学的奥数了……
看图↓

变量dp[i][j]为从（0,0）到（i，j）的步数

代码很简单就出来了，先用个类似visit作用的玩意，然后上dp。
代码懒得打了，自己在网站里翻吧，勿喷