haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

信息竞赛题93

发布时间:2013-12-19 10:30:10  

街道路径

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

北5┌─┬─┬─┬─┬─┬─┬─┬─┐B(9,5)

│ │ │ │ │ │ │ │ │

4├─┼─┼─┼─┼─┼─┼─┼─┤

│ │*│*│*│*│*│*│ │

3├─┼─┼─┼─┼─┼─┼─┼─┤

│ │*│*│*│*│*│*│ │

2├─┼─┼─┼─┼─┼─┼─┼─┤

│ │ │ │ │ │ │ │ │

1└─┴─┴─┴─┴─┴─┴─┴─┘

1 2 3 4 5 6 7 8 9

A(1,1) 东

现在N*M的街道中,设置一个矩形障碍区域(包括围住该区域的的街道)不让行人通行,如上图中用“*”表示的部分。此矩形障碍区域用2对顶点坐标给出,上图中的2对顶点坐标为(2,2)和(8,4),此时从A出发到达B的路径有两条。 输入文件3.in:

共二行,第一行为N,M二个整数;第二行为四个整数,表示街道中的矩形障碍区域的2对顶点坐标(x1,y1),(x2,y2)。

输出文件3.out:

只有一行,一个整数,表示所有从A出发到达B的路径的条数。

上一篇:信息竞赛题88
下一篇:信息竞赛题86
网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com