街道问题
时间限制: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