設有乙個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 301 15 3 15
2
2<=n,m<=50分析：狀態轉移方程：dp[i][j]=dp[i-1][j-2]+dp[i-2][j-1]+dp[i-2][j+1]+dp[i-1][j+2]
#include #include using namespace std;
#define maxn 111
long long dp[maxn][maxn];
int main()
}cout << dp[x2][y2];
return 0;
}
1219 騎士遊歷 解答
1219 騎士遊歷 題目描述 description 設有乙個n m的棋盤 2 n 50，2 m 50 如下圖，在棋盤上有乙個中國象棋馬。規定 1 馬只能走日字 2 馬只能向右跳 問給定起點x1,y1和終點x2,y2，求出馬從x1,y1出發到x2,y2的合法路徑條數。輸入描述 input descr...
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 輸...
codevs天梯 騎士遊歷
題目 設有乙個n m的棋盤 2 n 50，2 m 50 如下圖，在棋盤上有乙個中國象棋馬。規定 1 馬只能走日字 2 馬只能向右跳 問給定起點x1,y1和終點x2,y2，求出馬從x1,y1出發到x2,y2的合法路徑條數。分析 當初一開始是用dfs做的，現在一開始也想用dfs做。發現題目劃區是dp，就...