$\textcolor{green}{\small\text{\color{#ff0000}{\texttt{本}}}\huge\text{\color{#ff0000}{人}}_{\small\text{\color{#aa5500}{\texttt{的}}}^{\large\text{\color{#996600}{萌}\color{#996600}{新}}\small\texttt{\color{#887700}{Q}\color{#778800}{A}\color{#669900}{Q}}}}^{\large\text{\color{#ee1100}{是}}{\small\texttt{\color{#dd2200}{刚}\color{#cc3300}{学}}\large\texttt{\color{#cc3300}{O}\color{#bb4400}{I}}}}\huge\text{\color{#55aa00}{但}\color{#55aa00}{是}}^{\large\text{\color{#44bb00}{即}}{\small\text{\color{#33cc00}{使}}}}_{\normalsize\text{\color{#22dd00}{是}\color{#22dd00}{这}\color{#11ee00}{样}}}\text{\color{#00ff00}{我}\color{#00ee11}{也}}^{\small\text{\color{#00dd22}{要}}\normalsize\texttt{\color{#00dd22}{用}}\texttt{\color{#00cc33}{蒟}}_{\texttt{\color{#00bb44}{蒻}}\large\texttt{\color{#00aa55}{的}}}}_{\scriptsize\texttt{\color{#00aa55}{声}\color{#009966}{音}\color{#008877}{大}\color{#007788}{声}\color{#006699}{喊}\color{#006699}{出}}}\texttt{\color{#0055aa}{I}\color{#0044bb}{O}\color{#0033cc}{I} \color{#0033cc}{A}\color{#0022dd}{K} \color{#0011ee}{I}}}$

$\small\color{#CAEBFB}\texttt{本}\huge\color{#CAEBEE}\texttt{人}_{\small\color{#CAEBEF}\texttt{的}^{\large\color{#CAECAA}\texttt{萌新}\small\color{#CAEBEA}\texttt{QAQ}}}^{\large\texttt{是}{\small\texttt{刚学}\large\texttt{OI}}}\huge\color{#00FFFF}\texttt{但是}^{\large\color{#7FFFD4}\texttt{即}{\small\texttt{使}}}_{\normalsize\color{#40E0D0}\text{是这样}}\color{#33A1C9}\texttt{我也}^{\small\color{#1E90FE}\texttt{要}^\texttt{用}\texttt{蒟}_{\texttt{蒻}\large\texttt{的}}}_{\scriptsize\color{#0000FF}\texttt{声音大声喊出}}\color{red}\texttt{我太菜了}$

薛乘志在2023-12-31 11:28:26追加了内容

• 1
• 2
• 3

薛乘志在2023-12-31 19:45:31追加了内容

[NOIP2002 普及组] 过河卒

题目描述

棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$，同样马的位置坐标是需要给出的。

现在要求你计算出卒从 $A$ 点能够到达 $B$ 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入格式

一行四个正整数，分别表示 $B$ 点坐标和马的坐标。

输出格式

一个整数，表示所有的路径条数。

样例 #1

样例输入 #1

6 6 3 3

样例输出 #1

6

提示

对于 $100 \%$ 的数据，$1 \le n, m \le 20$，$0 \le$ 马的坐标 $\le 20$。

【题目来源】

NOIP 2002 普及组第四题

#include <iostream>