- 22
- 0
- 约1.67万字
- 约 86页
- 2024-01-10 发布于广东
- 举报
vari,j,n,m:integer;a:array[1..20,1..20]oflongint;beginread(n,m);fillchar(a,sizeof(a),0);fori:=1tondoa[I,1]:=1;forj:=1tomdoa[1,j]:=1;fori:=2tondoforj:=2tomdoa[I,j]:=a[I,j-1]+a[i-1,j];writeln(a[n,m]);end.要想到达坐标为(i,j)的顶点的话,必定要经过坐标为(i-1,j)的顶点或坐标为(i,j-1)的顶点,设a(I,j)表示从点A到顶点(I,j)的路径总条数,则a(I,j)=a(I,j-1)+a(i-1,j)输入:59输出:495第60页,讲稿共86页,2023年5月2日,星期三街道路径设有一个N*M(1=N=50,1=M=50)的街道,规定行人从A(1,1)出发,在街道上只能向东或北行走。若在此街道中,设置一个矩形障碍区域(包括围住该区域的的街道)不让行人通行,如上图中用“*”表示的部分。此矩形障碍区域用2对顶点坐标给出,如上图中的2对顶点坐标为(2,2),(8,4),此时从A
原创力文档

文档评论(0)