資訊奧賽一本通 過河卒 1314題

2022-06-04 18:09:10 字數 1202 閱讀 5422

滿分**,直接copy,不用付版權費,你懂得(嘿嘿)

當然,作為一名三好學生,這樣做是有損風氣的。所以,請認真思考。

時間限制: 1000 ms         記憶體限制: 65536 kb

提交數: 12194     通過數: 5109 

棋盤上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

【思路】:

通過畫圖,從最終結果的多種可能性和初始條件入手,再結合平面直角座標系,這題妥妥的。

**如下:
#include using

namespace

std;

long

long n,m,n,m,lu,f[25][25

];int

main(),,,,,,,};

cin>>n>>m;

f[n][m]=-1

;

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

f[0][0]=1

;

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

f[i][

0]=f[i-1][0

]; }

for(int i=1;i<=m;i++)

f[0][i]=f[0][i-1

]; }

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

f[i][j]=f[i-1][j]+f[i][j-1

]; }

} cout

<

return0;

}

《資訊學奧賽一本通》 過河卒

時間限制 1000 ms 記憶體限制 65536 kb 提交數 4212 通過數 1741 棋盤上a點有乙個過河卒,需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點有乙個對方的馬 如c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點,如圖3 1中的c點和p1,p8,卒...

一本通1314 過河卒 Noip2002

時間限制 1000 ms 記憶體限制 65536 kb 提交數 22768 通過數 9776 棋盤上a點有乙個過河卒,需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點有乙個對方的馬 如c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點,如圖3 1中的c點和p1,p8,...

資訊奧賽一本通 1183病人排隊

1183 病人排隊 題目描述 病人登記看病,編寫乙個程式,將登記的病人按照以下原則排出看病的先後順序 1.老年人 年齡 60歲 比非老年人優先看病。2.老年人按年齡從大到小的順序看病,年齡相同的按登記的先後順序排序。3.非老年人按登記的先後順序看病。輸入 第1行,輸入乙個小於100的正整數,表示病人...