pascaldp练习.docVIP

3．设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道（如下图）：（40%） 规定行人从A(1,1)出发，在街道上只能向东或北方向行走。 如下为N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路径： A6 A7 B（N，M） A3 A4 A5 A A1 A2 若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中用“＊”表示的部分。 此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标为:(2，2),(8，4),此时从 A出发到达B的路径仅有两条。 程序要求： 任务一：给出N，M后，求出所有从A出发到达B的路径的条数。 任务二：给出N，M，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A出发到达B的路径的条数。 3．骑士游历： 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上左下角有一个中国象棋马。 （n,m） (1,1) 马走的规则为： 马走日字； 马只能向右走 即如下图如示： 任务1：当n,m输入之后，找出一条从左下角到右上角的路径。 例如，输入：n=4，m=4 输出：路径的格式：(1,1)→(2,3)→(4,4)。若不存在路径，则输出‘NO’ 任务2：当n，mn=10,m=10），（1，5）（起点），（3，5）（终点） 输 出：2（即由（1，5）到（3，5）共有2条路径） 输入格式：n,m,x1,y1,x2,y2 (分别表示n,m,起点坐标，终点坐标) 输出格式：路径数目（若不存在从起点到终点的路径，输出0） 过河卒 【问题描述】 如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。 同时在棋盘上的任一点有一个对方的马（如上图的C点）,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A点（0，0）、B点（n，m），同样马的位置坐标是需要给出的（约定：C≠A，同时C≠B）。现在要求你计算出卒从A 点能够到达B点的路径的条数。 【输入文件】 n m x y 其中 (n，m)为 B点的坐标，(n,m为不超过20的整数)（x，y）为对方马的坐标。 【输文件】 【输入样例】 6 6 3 2 【输出样例】 17 3 * * * * * * * * * * * * 东 北 5 4 3 2 1 西 1 2 3 4 5 6 7 8 9 A（1，1） B（9，5） 南 1.A-A1-A2-A5-B 2. A-A1-A4-A5-B 3. A-A1-A4-A7-B 4. A-A3-A4-A5-B 5. A-A3-A4-A7-B 6. A-A3-A6-A7-B 马 (4,4) (1,1) 10 9 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 卒 A● ●P5 ●P4 Y 1??????? ●P6 ●P3 C 2 ●马 3 ●P7 ●P2 ?