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

1266 問題 B: 馬攔過河卒

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 550 解決: 299
題目描述

棋盤上A點(diǎn)有一個(gè)過河卒,需要走到目標(biāo)B點(diǎn)。卒行走的規(guī)則:可以向下、或者向右。同時(shí)在棋盤上C點(diǎn)有一個(gè)對方的馬,該馬所在的點(diǎn)和所有跳躍一步可達(dá)的點(diǎn)稱為對方馬的控制點(diǎn)。因此稱之為“馬攔過河卒”。
棋盤用坐標(biāo)表示,A點(diǎn)(0, 0)、B點(diǎn)(n, m)(n, m為不超過15的整數(shù)),同樣馬的位置坐標(biāo)是需要給出的?,F(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)擊這里了解課程詳情

比賽公告

本場比賽為藍(lán)橋杯訓(xùn)練賽,比賽時(shí)長為2個(gè)半小時(shí),如果覺得題目質(zhì)量不錯(cuò)歡迎來AK~