2002普及組第四題過河卒

如圖，a 點有乙個過河卒，需要走到目標 b 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有乙個對方的馬（如上圖的c點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 c 點上的馬可以控制 9 個點（圖中的p1，p2 … p8 和 c）。卒不能通過對方馬的控制點。

棋盤用座標表示，a 點（0，0）、b 點（n,m）(n,m 為不超過 20 的整數，並由鍵盤輸入)，同樣馬的位置座標是需要給出的（約定: c<>a，同時c<>b）。現在要求你計算出卒從 a 點能夠到達 b 點的路徑的條數。

鍵盤輸入

b點的座標（n,m）以及對方馬的座標（x,y）

螢幕輸出

乙個整數（路徑的條數），答案保證<=2^63-1。

6 6 3 2

noip2002，遞推演算法

解題思路：

首先是看到這道題因為只能向下或向右，就想到遞推，然後就是第一要將馬覆蓋的地方清為零，第二個是最好不要從0，0到n，m，而是從1，1到n+1，m+1；這樣就不會出現負數比較好處理，但是要注意判斷他是否被馬覆蓋時要-1保持一致。

**#include

#include

int map[25][25],n,m,x,y;

long long dp[25][25];

using namespace std;

int main()

printf("%lld",dp[n][m]);

return 0;

}