ACM 1219 騎士遊歷 dp

22人推薦

收藏發題解

設有乙個n*m的棋盤（2≤n≤50，2

≤m≤50

），如下圖，在棋盤上有乙個中國象棋馬。

規定：1)馬只能走日字

2)馬只能向右跳

問給定起點x1,y1和終點x2,y2，求出馬從x1,y1出發到x2,y2的合法路徑條數。

第一行2個整數n和m

第二行4個整數x1,y1,x2,y2

輸出方案數

30 30

1 15 3 15

2

2<=n,m<=50

#include using namespace std;

#define max_n 51
int n,m;
int x1,y1,x2,y2;
long long dp[max_n][max_n];
int main()
if(j+1<=n)
if(j>=2)
if(j+2<=n)
dp[i][j]=cnt;
if(i==x1 && j==y1)}}
cout<

1219 騎士遊歷 解答

1219 騎士遊歷 題目描述 description 設有乙個n m的棋盤 2 n 50，2 m 50 如下圖，在棋盤上有乙個中國象棋馬。規定 1 馬只能走日字 2 馬只能向右跳 問給定起點x1,y1和終點x2,y2，求出馬從x1,y1出發到x2,y2的合法路徑條數。輸入描述 input descr...

wikioi 1219 騎士遊歷

設有乙個n m的棋盤 2 n 50，2 m 50 如下圖，在棋盤上有乙個中國象棋馬。規定 1 馬只能走日字 2 馬只能向右跳 問給定起點x1,y1和終點x2,y2，求出馬從x1,y1出發到x2,y2的合法路徑條數。第一行2個整數n和m 第二行4個整數x1,y1,x2,y2 輸出方案數 30 30 1...

DP 騎士遊歷IV

如下圖所示有m n n,m 100 乙個棋盤，在棋盤左下角的a 1,1 點，有乙個中國象棋 馬 並約定馬走的規則 走日字 只能向右走。如圖所示,圖中有一障礙區域,不能通過,問從左下角到右上角有多種不同的方法。第一行 棋盤大小 第二行 前兩個數為障礙區域的左下角從標，後兩個數為右上角座標 總共有多少方...