天天看點

古今C++ 經典題目 馬蘭過河卒 描述 格式 樣例1

馬蘭過河卒

描述

棋盤上A點有一個過河卒,需要走到目标B點。卒行走的規則:可以向下、或者向右。同時在棋盤上C點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。是以稱之為“馬攔過河卒”。

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

格式

輸入格式

一行四個資料,分别表示B點坐标和馬的坐标。

輸出格式

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

樣例1

樣例輸入1

6 6 3 3
           

樣例輸出1