帮忙完善(过河卒)
pascal吧
全部回复
仅看楼主
level 1
禁锢の夜 楼主
program NOIC4; var total:integer;x,y,n,m,j,k:integer;checkerbored:array[0..4,0..8] of boolean; procedure died(x,y:integer); begin if (x=n) and (y=m) then total:=total+1 else begin if (x+1<=4) and (checkerbored[x+1,y]=true) then died(x+1,y); if (y+1<=8) and (checkerbored[x,y+1]=true) then died(x,y+1); end; end; begin write('endpoint=[n,m]'); readln(n,m); write('horse=[x,y]'); readln(x,y); for j:=0 to 4 do for k:=0 to 8 do checkerbored[j,k]:=true; checkerbored[x,y]:=false;checkerbored[x+1,y+2]:=false;checkerbored[x+1,y-2]:=false; checkerbored[x-1,y+2]:=false;checkerbored[x-1,y-2]:=false;checkerbored[x-2,y+1]:=false; checkerbored[x+2,y-1]:=false;checkerbored[x-2,y-1]:=false;checkerbored[x+2,y+1]:=false; died(0,0); for j:=0 to 4 do begin for k:=0 to 8 do if (j=0) and (k=0) then write('BEGIN':6) else if (j=n) and (k=m) then write('END':6) else write(checkerbored[j,k]:6); writeln; end; write(total); end.
2007年05月12日 12点05分 1
level 1
这是搜?
2007年05月12日 14点05分 2
level 1
顶一下下~[哀家就是闲得~-_-]
2007年05月15日 12点05分 3
level 0
用加法原理就OK了,不用搜的。
2007年07月18日 09点07分 4
level 1
递推到N=M=100都没什么大事高精度
2007年07月19日 13点07分 5
level 1
lz
太可爱了!!!你不会往数学上想想啊?要知道数学和编程是相同的
2007年07月19日 13点07分 6
level 1
对不起,是相通,呵呵
2007年07月19日 13点07分 7
level 0
高精+递推
2007年08月12日 09点08分 8
level 1
请大家都都一起讨论
2007年08月12日 09点08分 9
level 4
好麻烦啊,我做的连这一半都不到
2008年08月01日 09点08分 10
level 4
指长度
2008年08月01日 09点08分 11
level 0
必须是深搜
2008年08月02日 12点08分 12
1