老鼠吃奶酪

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

老鼠Jerry已经好几天没有找到食物了,今天他的运气很不错,刚出门就闻到奶酪的气味,根据气味找到一个迷宫的入口,在迷宫的某个位置放着一块奶酪。 迷宫是一个 n×m 的方格矩阵,左上角方格的坐标是 (1,1),入口在左下角的方格 (n,1),每步可以移动一个方格,要求始终在矩阵内移动。 Jerry知道只需要每步向上或向右移动,一定可以找到奶酪。请你帮助Jerry计算从起点到奶酪不同移动路线的总数。 注意:两条路线只要有一步不同,即为不同移动路线。

0<n,m≤20,1≤x≤n,1≤y≤m

输入格式:

输入有两行,第一行包括两个整数 n 和 m ,表示迷宫的行数和列数。 第二行包括两个整数 x 和 y,表示奶酪的坐标。

输出格式:

输出一个整数,表示不同移动路线的总数。

样例:

3 4
2 3
3

寒假算法营Day5

未认领
状态
已结束
题目
16
开始时间
2025-1-21 0:00
截止时间
2025-1-28 23:59
可延期
24 小时