（第 dp[i][j] 個位置到達的可能性是第 dp[i-1][j] 個位置方案數 + 第 dp[i][j-1] 個位置的方案數）
題目中馬以「日」字形沿各方向跳出的點才是題目中所謂馬控制的九個點，而不是馬座標周圍的九個點
題目的座標系是以第四象限為平面，卒可向下或向右
dfs求路徑總數要設定邊界（1）到達目的地結束 （2）碰到障礙物結束 （3）越界結束
#include using namespace std;
int m,n;
long long arr[25][25]=;
void dfs(int x,int y,long &router)
if(arr[x][y]==-1) return;
if(x>m || y>n) return;
dfs(x+1,y,router);
dfs(x,y+1,router);
}int main()
;void dp()
}int main()
洛谷P1002 過河卒（動態規劃）
棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上c點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，a點 0,0 b點 n,m n,m為不超過20的整數 同樣馬的位置座標是需要給出的。現在要求你計算...
洛谷 過河卒
題目描述 棋盤上 aa 點有乙個過河卒，需要走到目標 bb 點。卒行走的規則 可以向下 或者向右。同時在棋盤上 cc 點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，aa 點 0,0 0,0 bb 點 n,m n,m 同樣馬的位置座標是...
過河卒（動態規劃）
題目描述 棋盤上aa點有乙個過河卒，需要走到目標bb點。卒行走的規則 可以向下 或者向右。同時在棋盤上cc點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，aa點 0,0 0,0 bb點 n,m n,m nn,mm為不超過2020的整數 ...