馬攔過河卒

2021-08-19 20:24:31 字數 856 閱讀 6750

描述 題目描述:

棋盤上a點有乙個過河卒,需要走到目標b點。卒行走的規則:可以向下、或者向右。同時在棋盤上c點有乙個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為「馬攔過河卒」。

棋盤用座標表示,a點(0, 0)、b點(n, m)(n, m為不超過15的整數),同樣馬的位置座標是需要給出的。現在要求你計算出卒從a點能夠到達b點的路徑的條數,假設馬的位置是固定不動的,並不是卒走一步馬走一步。

輸入:

一行四個資料,分別表示b點座標和馬的座標。(保證所有的資料有解)

輸出:

乙個資料,表示所有的路徑條數。

樣例輸入

6 6 3 3

樣例輸出

6很簡單的動歸

#include

#include

#include

using

namespace

std;

int d[20][20];//表示(i,j)點到終點的路徑條數

int main()

; int x[8]=;

for(int i=0;i<=n;i++)

d[i][m]=1;

for(int j=0;j<=m;j++)

d[n][j]=1;

d[hx][hy]=-1;

for(int i=0;i<8;i++)

}for(int i=n-1;i>=0;i--)

for(int j=m-1;j>=0;j--)

else

d[i][j]=d[i+1][j]+d[i][j+1];

}cout

<0][0]0;}

馬攔過河卒

問題描述 棋盤上a 點有乙個過河卒,需要走到目標 b點。卒行走的規則 可以向下 或者向右。同時在棋盤上 c點有乙個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示,a 點 0,0 b 點 n,m n,m為不超過 15的整數 同樣馬的位置座標是需要...

馬攔過河卒

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

馬攔過河卒

problem description 棋盤上a點有乙個過河卒,需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上c點有乙個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示,a點 0,0 b點 n,m n,m為不超過15的整數 同樣...