【題目描述】
棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則：可以向下、或者向右。同時在棋盤上的某一點有乙個對方的馬（如c點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3-1中的c點和p1，……，p8，卒不能通過對方馬的控制點。棋盤用座標表示，a點(0,0)、b點(n, m) (n,m為不超過20的整數),同樣馬的位置座標是需要給出的，c≠a且c≠b。現在要求你計算出卒從a點能夠到達b點的路徑的條數。
【輸入】
給出n、m和c點的座標。
【輸出】
從a點能夠到達b點的路徑的條數。
【輸入樣例】
8 6 0 4
【輸出樣例】
1617
這道題的閹割版我覺得是 移動路線那道題，大體思路差不多，這道題我一開始用的深搜
深搜版本
#includeusing namespace std;
const int maxn = 100+5;
int row,col,mx,my,ans=0;
bool pan(int x , int y)
bool chi(int x, int y)
void dfs(int x , int y)
dfs(x+1,y);
dfs(x,y+1);
}int main()
}cout《感覺深搜的做法好想，但是容易超時，遞推的邊界處理稍微麻煩一點，遞推和遞迴的區別和有點也要弄清楚
參考
1314 例3 6 過河卒 Noip2002
1314 例3.6 過河卒 noip2002 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點有乙個對方的馬 如c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3 1中的...
一本通1314 過河卒 Noip2002
時間限制 1000 ms 記憶體限制 65536 kb 提交數 22768 通過數 9776 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點有乙個對方的馬 如c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3 1中的c點和p1，p8，...
資訊奧賽一本通 過河卒 1314題
滿分 直接copy，不用付版權費，你懂得 嘿嘿 當然，作為一名三好學生，這樣做是有損風氣的。所以，請認真思考。時間限制 1000 ms 記憶體限制 65536 kb 提交數 12194 通過數 5109 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點...