Problem2556--街道路径

2556: 街道路径

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

设有一个N*M1<=N<=501<=M<=50)的街道,规定行人从A(1,1)出发,在街道上只能向东或北行走。

若在此街道中,设置一个矩形障碍区域(包括围住该区域的的街道)不让行人通行,如上图中用*表示的部分。此矩形障碍区域用2对顶点坐标给出,如上图中的2对顶点坐标为(22),(84),此时从A出发到达B的路径有两条。
现给出NM,同时再给出此街道中的矩形障碍区域的2对顶点坐标(x1,y1),(x2,y2),请求出此时所有从A出发到达B的路径的条数。

输入格式

第一行输入n,m
第二行分别输入对应障碍的定点坐标x1,y1,x2,y2

输出格式

一行,即所有从A出发到达B的路径的条数

Sample Input Copy

9 5
2 2 8 4

Sample Output Copy

2

Source/Category