/ Vijos / 题库 /

街道问题

街道问题

时间限制:1秒  内存限制:256M


【问题描述】

  设有一个 \(N×M\) 的街道。\(N\) 和 \(M\) 表示横竖街道数。规定行人从 \(A(1,1)\) 出发,在街道上只能向东或北方向行走。例如:\(N=3,M=3\) 的街道图,从 A 出发到达 B 共有 6 条可供行走的路。
说明
  若在 \(N×M\) 的街道中,设置一个矩形障碍区域(包括围住该区域的街道和点)不让行人通行。此矩形障碍区域用2对顶点坐标给出,下图中的 2 对顶点坐标为: (2,2),(8,4),此时从 A 出发到达 B 的路径仅有两条。
说明
  程序要求:给出 \(N,M\),同时再给出此街道中的矩形障碍区域的 2 对顶点坐标 \((X_1,Y_1), (X_2,Y_2)\),然后求出此种情况下所有从 A 出发到达 B 的路径的条数。

【输入格式】

  第一行两个数 \(N\) 和 \(M\)。
  第二行为 \(X_1,Y_1,X_2,Y_2\),如果是任务一,则第二行为 4 个 0 。

【输出格式】

  输出走路方案数。

【输入输出样例1】

 Input

3 3
0 0 0 0

 Output

6

【输入输出样例2】

 Input

50 50
2 2 49 49

 Output

2

【数据限制】

  对于100%的数据,满足:\(1 ≤ N,M ≤ 50\)

【来源】

  Mr.he

信息

ID
2365
难度
9
分类
递推 点击显示
标签
递交数
2
已通过
1
通过率
50%
被复制
3
上传者