比赛 NOIP2008集训模拟4 评测结果 MMMMMMMMMM
题目名称 艾萨拉的激流 最终得分 0
用户昵称 bly1991 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-13 10:43:32
显示代码纯文本
program bly(input,output);
type
  t1=array[0..10000,0..10000] of longint;
var
  map:t1;
  f:array[1..3,1..2] of integer;
  w,l,max:longint;
  i,j:integer;
  f1,f2:text;

  procedure dg(hang,lie,money:integer);
  var
    i0,x,y:integer;
  begin
    if hang=l+1 then begin
      if money>max then max:=money;
    end
    else begin
      money:=money+map[hang,lie];
      for i0:=1 to 3 do begin
        x:=hang+1;
        y:=lie+f[i0,2];
        if (map[x,y]<>-1)and(x<=l+2)and(y<=w)and(y>0) then
          dg(x,y,money);
      end;
    end;
  end;
begin
  f[1,1]:=1; f[1,2]:=-1;
  f[2,1]:=1; f[2,2]:=0;
  f[3,1]:=1; f[3,2]:=1;
  assign(f1,'azshara.in');
  reset(f1);
  readln(f1,w,l);
  for i:=1 to l do begin
    for j:=1 to w do begin
      read(f1,map[i,j]);
    end;
    readln(f1);
  end;
  assign(f2,'azshara.out');
  rewrite(f2);
  dg(0,0,0);
  writeln(f2,max);
  close(f2);
end.