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