Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
回顾一下,搜索也很简单的嘛var i,j,bj,closed,open,x,y:integer; a,df:array[0..6,0..6]of 0..1; b:array[1..100,1..2]of integer; c1,c2:array[0..6,0..6]of integer; d:array[1..100,1..2]of integer; procedure pd(x1,y1:integer); begin if(a[x1,y1]=0)and(df[x1,y1]=0)then begin inc(closed); b[closed,1]:=x1;b[closed,2]:=y1; c1[x1,y1]:=x;c2[x1,y1]:=y; df[x1,y1]:=1; if(x1=5)and(y1=5)then bj:=1; end; end; begin fillchar(df,sizeof(df),0); for i:=0 to 6 do for j:=0 to 6 do a[i,j]:=1; for i:=1 to 5 do for j:=1 to 5 do read(a[i,j]); b[1,1]:=1;b[1,2]:=1;open:=0;closed:=1;bj:=0; df[1,1]:=1; repeat inc(open); x:=b[open,1];y:=b[open,2]; pd(x+1,y); pd(x-1,y); pd(x,y-1); pd(x,y+1); until bj=1; x:=5;y:=5;open:=0; repeat inc(open); d[open,1]:=x;d[open,2]:=y; x:=c1[x,y];y:=c2[d[open,1],y]; until(x=1)and(y=1); writeln('(0, 0)'); for closed:=open downto 1 do writeln('(',d[closed,1]-1,', ',d[closed,2]-1,')'); end. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator