回 帖 发 新 帖 刷新版面

主题:路径问题

已知小列各点之间的通向问题,请打印0至N(N由键盘输入)的所有走法
1————→3-----------→5------→9
↑、        ↑、      ↑、       ↑
|   、      |   、     |  、      |
|     、    |     、   |    、    |
|       、  |      、  |      、  |
|         、|        、|        、|
0————→2————→4———----→8

回复列表 (共9个回复)

沙发

已知小列各点之间的通向问题,请用程序打印0至N(N由键盘输入)的所有走法
1————→3-----------→5------→9
↑、        ↑、      ↑、       ↑
|   、      |   、     |  、      |
|     、    |     、   |    、    |
|       、  |      、  |      、  |
|         、|        、|        、|
0————→2————→4———----→8
提示:用一个10*10的数字矩阵(定义一个二维数组)来存放各点之间的相同情况,然后用递归一点往一点逐步展开,到目标点为止。如:我们定义的下列二维数组常量就说明了任意两点之间是否相同:
const a:=array[0..9,0..9] of integer=((1,1,0,0,0,0,0,0,0),
                                      (0,1,1,0,0,0,0,0,0),
                                      (0,0,1,1,0,0,0,0,0),
                                      (0,0,0,1,1,0,0,0,0),
                                      (0,0,0,0,1,1,0,0,0),
                                      (0,0,0,0,0,1,1,0,0),
                                      (0,0,0,0,0,0,1,1,0),
                                      (0,0,0,0,0,0,0,1,1),
                                      (0,0,0,0,0,0,0,0,0),
帮帮忙啊······高手!!!!

板凳

老师刚刚告诉我们的答案:
var total:integer;
procedure dg(x:integer;s:string);
  var y:integer;
      y1:string;
  begin
    if x=9 then begin
       inc(total);
       writeln(total,':',copy(s,1,length(s)-1));
    end else begin
      if x=8 then dg(9,s+'9'+'-')
      else begin
        for y:=x+1 to x+2 do begin
          str(y,y1);
          dg(y,s+y1+'-');
        end;
      end;
    end;
  end;
begin
  total:=0;
  dg(0,'');
end.

3 楼

a











..................................

4 楼

好难呀~都没有看懂~

5 楼

var a,n,b,l,m,y:longint;
    s,s3,s1:string;
begin
s:='';
l:=0;
readln(n,m);
  for a:=1 to n do s:=s+'1';
  repeat
  for b:=1 to n do begin
  if s[b]<>'0' then l:=l+1;
   if l=m then begin
   s[b]:='0';
   str(b,s3);
   s1:=s1+s3+'->';
   l:=0;
    end;
  end;
  val(s,y);
  until y=0;
  writeln(copy(s1,1,length(s1)-2));
  writeln;
end.

6 楼

好简单啊。。。。。

7 楼

[em10]
我头晕了

8 楼

同上.....

9 楼

[em6][em6]
你给他30分干吗????????????????????????

[fly][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][em6][/fly]

我来回复

您尚未登录,请登录后再回复。点此登录或注册