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

⌨️ 输入格式
输入一行4个整数分别是m,n,x,y。
📤 输出格式
路线方案数。
🧪 样例
2 2 2 1
1
一个机器人位于一个mxn网格的左上角(2<=m,n<=40)。机器人每次只能向下或者向右移动一步。机器人试图到达网格的右下角,网格中存在一个障碍物位于x行,y列,障碍物一定不在左上角和右下角,问总共有多少种不同的路线?

输入一行4个整数分别是m,n,x,y。
路线方案数。
2 2 2 1
1