棋盤上A點(diǎn)有一個(gè)過河卒，需要走到目標(biāo)B點(diǎn)。卒行走的規(guī)則：可以向下、或者向右。同時(shí)在棋盤上的某一點(diǎn)有一個(gè)對(duì)方的馬（如C點(diǎn)），該馬所在的點(diǎn)和所有跳躍一步可達(dá)的點(diǎn)稱為對(duì)方馬的控制點(diǎn)，如圖3-1中的C點(diǎn)和P1，……，P8，卒不能通過對(duì)方馬的控制點(diǎn)。棋盤用坐標(biāo)表示，A點(diǎn)(0,0)、B點(diǎn)(n, m) (n,m為不超過20的整數(shù)),同樣馬的位置坐標(biāo)是需要給出的，C≠A且C≠B。現(xiàn)在要求你計(jì)算出卒從A點(diǎn)能夠到達(dá)B點(diǎn)的路徑的條數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

信息學(xué)一本通 遞推