设有一个N＊M（l≤ N≤30， l≤ M≤ 30）的街道, 规定行人从A(1,1)出发，在街道上只能向东或北方向行走。若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中用“＊”表示的部分。此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标为:(2，2),(8，4),此时从 A出发到达B的路径仅有两条。 现在的任务是：给出N，M，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A出发到达B的路径的条数。 图片外网地址： [IMG]http://jsoi.jzhx.net/wxdfiles/11.jpg[/IMG] 图片内网地址 [IMG]http://192.168.21.227/wxdfiles/11.jpg[/IMG]

n,m,x1,y1,x2,y2

从A出发到达B的路径的条数.

9 5 2 2 8 4

2

NOIP1997初中组第3题