2122 問題 K: 信息學奧賽一本通T1314-過河卒
時間限制: 1s
內存限制: 128MB 提交: 725 解決: 349
題目描述
棋盤上A點有一個過河卒，需要走到目標B點。卒行走的規(guī)則：可以向下、或者向右。同時在棋盤上的某一點有一個對方的馬（如C點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3-1中的C點和P1，……，P8，卒不能通過對方馬的控制點。棋盤用坐標表示，A點(0,0)、B點(n, m) (n,m為不超過20的整數(shù)),同樣馬的位置坐標是需要給出的，C≠A且C≠B?，F(xiàn)在要求你計算出卒從A點能夠到達B點的路徑的條數(shù)。
輸入
給出n、m和C點的坐標。
輸出
從A點能夠到達B點的路徑的條數(shù)。
樣例輸入
8 6 0 4
樣例輸出
1617
比賽公告
本比賽為算法練習，主要包括深度/廣度優(yōu)先搜索、貪心算法、動態(tài)規(guī)劃、排序、分治等csp、藍橋杯中常用的一些基礎算法。