比赛 NOIP2008集训模拟4 评测结果 AAAAAAAAAA
题目名称 艾萨拉的激流 最终得分 100
用户昵称 dingding 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-13 09:15:06
显示代码纯文本
program s;
var
   i,j,k,w,l:longint;
   f,map:array[0..10000,0..1000] of longint;
   e:text;
begin
   assign(e,'azshara.in');
   reset(e);
   readln(e,w,l);
   for i:=0 to l do
   for j:=0 to w do
   f[i,j]:=0;
   for i:=1 to l do begin
   for j:=1 to w do begin
   read(e,k); map[i,j]:=k;   f[i,j]:=k;
   end;
   readln(e);
   end;
   close(e);

   for i:=1 to l do begin
     for j:=1 to w do  begin
     if map[i,j]=-1 then f[i,j]:=-1 else begin
     k:=f[i-1,j-1];
     if f[i-1,j]>k then k:=f[i-1,j];
     if f[i-1,j+1]>k then k:=f[i-1,j+1];
     f[i,j]:=k+f[i,j];
      end;
     end;
   end;
   k:=f[l,1];
   for i:=2 to w do
   if f[l,i]>k then k:=f[l,i];
   assign(e,'azshara.out');
   rewrite(e);
   writeln(e,k);
   close(e);
end.