2621: 老鼠吃奶酪

题目描述

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

输入描述

输入有两行，第一行包括两个整数 nn 和 mm ，表示迷宫的行数和列数。
第二行包括两个整数 xx 和 yy，表示奶酪的坐标。

输出描述

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

3 4
2 3

3