棋盤上A點有一個過河卒,需要走到目標(biāo)B點。卒行走的規(guī)則:可以向下、或者向右。同時在棋盤上C點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為“馬攔過河卒”。
棋盤用坐標(biāo)表示,A點(0, 0)、B點(n, m)(n, m為不超過15的整數(shù)),同樣馬的位置坐標(biāo)是需要給出的?,F(xiàn)在要求你計算出卒從A點能夠到達B點的路徑的條數(shù),假設(shè)馬的位置是固定不動的,并不是卒走一步馬走一步。
一行四個數(shù)據(jù),分別表示B點坐標(biāo)和馬的坐標(biāo)。(保證所有的數(shù)據(jù)有解)
一個數(shù)據(jù),表示所有的路徑條數(shù)。
6 6 3 3
6