两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  馬攔過(guò)河卒
題目 1266:

馬攔過(guò)河卒

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 550 解決: 299

題目描述

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

輸入格式

一行四個(gè)數(shù)據(jù),分別表示B點(diǎn)坐標(biāo)和馬的坐標(biāo)。(保證所有的數(shù)據(jù)有解)

輸出格式

一個(gè)數(shù)據(jù),表示所有的路徑條數(shù)。

樣例輸入

6 6 3 3

樣例輸出

6

提示

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

通過(guò)率

統(tǒng) 計(jì)