#DT03. 机器人路线2

机器人路线2

🔢 机器人路线2

📄 题目描述

一个机器人位于一个mxn网格的左上角(2<=m,n<=40)。机器人每次只能向下或者向右移动一步。机器人试图到达网格的右下角,网格中存在一个障碍物位于x行,y列,障碍物一定不在左上角和右下角,问总共有多少种不同的路线?

⌨️ 输入格式

输入一行4个整数分别是m,n,x,y。

📤 输出格式

路线方案数。


🧪 样例

2 2 2 1
1

📊 数据规模与约定