棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則：可以向下、或者向右。同時在棋盤上c點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為「馬攔過河卒」。
棋盤用座標表示，a點(0,0)、b點(n,m)，(n, m為不超過20的整數)，同樣馬的位置座標是需要給出的。
現在要求你計算出卒從a點能夠到達b點的路徑的條數，假設馬的位置是固定不動的，並不是卒走一步馬走一步。
輸入格式：
一行四個資料，分別表示b點座標和馬的座標。
輸出格式：
乙個資料，表示所有的路徑條數。
輸入樣例#1：複製
6 6 3 36#include#define n 30
long long dp[n][n];
int main()
printf("%lld\n",dp[a][b]);
return 0;
}
洛谷P1002 過河卒（動態規劃 遞推）
洛谷p1002 題目描述 棋盤上 a 點有乙個過河卒，需要走到目標 b 點。卒行走的規則 可以向下 或者向右。同時在棋盤上 c 點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，a點 0,0 b點 n,m 同樣馬的位置座標是需要給出的。現...
洛谷P1002 過河卒 題解 動態規劃
棋盤上 a 點有乙個過河卒，需要走到目標 b 點。卒行走的規則 可以向下 或者向右。同時在棋盤上cc點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，a 點 0,0 b 點 n,m n m 為不超過 20 的整數 同樣馬的位置座標是需要給...
洛谷 P1002 過河卒
棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上c點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，a點 0,0 b點 n,m n,m為不超過20的整數 同樣馬的位置座標是需要給出的。現在要求你計算...