description
如圖，a 點有乙個過河卒，需要走到目標 b 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有乙個對方的馬（如上圖的c點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 c 點上的馬可以控制 9 個點（圖中的p1，p2 … p8 和 c）。卒不能通過對方馬的控制點。
棋盤用座標表示，a 點（0，0）、b 點（n,m）(n,m 為不超過 20 的整數，並由鍵盤輸入)，同樣馬的位置座標是需要給出的（約定: c不等於a，同時c不等於b）。現在要求你計算出卒從 a 點能夠到達 b 點的路徑的條數。
1<=n,m<=15
input description
b點的座標（n,m）以及對方馬的座標（x,y）
output description
乙個整數（路徑的條數）。
sample input
6 6 3 2
sample output
17解題報告
很顯然我們不難發現這是一道動態規劃題。為了避開攔路的馬我們採取這樣乙個手段：把dp陣列初值賦為1，而攔路的點賦值為0。到時候列舉每乙個點的時候判定一下就行了。對於大多數點，有這樣的動態轉移方程：
dp[i][j]=dp[i-1][j]+dp[i][j-1];#include
#include
#include
using
namespace
std;
const
int n=15;
int dp[n+5][n+5];
int n,m,x,y;
int dx[10]=;
int dy[10]=;
int main()
}printf("%d",dp[n][m]);
return
0;}
今日閱讀10 10
dao有啥子用 闡述的還比較完整。記錄了作者的一次真實的經歷 投標會的現場開發。能夠做到及時總結，不錯。關於決策支援 erp的終極目標 決策支援 決策支援系統 decision support systems 的概念最先是由美國mit的高瑞 gorry 和莫頓 morton 針對傳統的mis提出的，...
每日練習1010
1.在tcp ip協議簇中，udp協議工作在 b應用層 傳輸層網路互聯層 網路介面層 2.路由器工作於 用於連線多個邏輯上分開的網路。b物理層 網路層資料鏈路層 傳輸層3.經典的osi模型定義了乙個七層網路協議，下列協議中屬於網路層的是？aip 4.十六進製制表示的00ffe3a2b3c1可以是 位...
10 10 英語單詞
at various times 在不同的時代 vary v變化，指性質，特點的變化 change convert 使轉變 alter 指部分的改變 不影響整體結構的 vase瓶，花瓶 vast adj 1 面積 巨大，廣闊的 2 數量 大量，鉅額的 a vast plain at vast exp...