亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? ac1171.pas

?? Ural(Acm.timus.ru)題解 By Maigo大牛
?? PAS
字號:
program ural1171;
const
  maxn=16;
  dir:array[0..3]of char=('E','S','W','N');
  oppodir:array[0..3]of char=('W','N','E','S');
var
  food,door:array[1..maxn,1..4,1..4]of byte;
  dp:array[0..16{level},0..16*maxn{day},1..4,1..4]of word;
  len:array[1..16,1..16*maxn,1..4,1..4]of byte;
  path:array[1..16,1..16*maxn,1..4,1..4]of longint;
  v:array[1..4,1..4]of boolean;
  best:array[1..16,1..4,1..4]of word;
  bpath:array[1..16,1..4,1..4]of longint;
  n,x,y,l,i,j,got,d:word;
  way:longint;
  ratio:real;
  s:string;
procedure updatebest(day:word;a,b:byte);
  begin
    if got>best[day,a,b] then begin
      best[day,a,b]:=got;
      bpath[day,a,b]:=way;
    end;
  end;
procedure search(day:word;a,b,d:byte);
  begin
    inc(got,food[l,a,b]);way:=way shl 2+d;v[a,b]:=true;
    updatebest(day,a,b);
    if (b<4) and not v[a,b+1] then search(day+1,a,b+1,0);
    if (a<4) and not v[a+1,b] then search(day+1,a+1,b,1);
    if (b>1) and not v[a,b-1] then search(day+1,a,b-1,2);
    if (a>1) and not v[a-1,b] then search(day+1,a-1,b,3);
    dec(got,food[l,a,b]);way:=way shr 2;v[a,b]:=false;
  end;
procedure update;
  var
    a,b,d,day:word;
  begin
    for a:=1 to 4 do
      for b:=1 to 4 do
        for d:=1 to 16 do
          for day:=l to 16*l do
            if (day>=d) and ((l=1) or (dp[l-1,day-d,i,j]>0))
               and (best[d,a,b]>0){This took me 6 days to debug!!!}
               and (dp[l-1,day-d,i,j]+best[d,a,b]>dp[l,day,a,b]) then begin
              dp[l,day,a,b]:=dp[l-1,day-d,i,j]+best[d,a,b];
              len[l,day,a,b]:=d-1;
              path[l,day,a,b]:=bpath[d,a,b];
            end;
  end;
procedure track(l:byte);
  var
    i:byte;
    s:string;
  procedure extract(l:byte;p:longint;var s:string);
    var
      i:byte;
    begin
      s:='';
      for i:=1 to l do begin
        s:=s+oppodir[p mod 4];
        p:=p shr 2;
      end;
    end;
  begin
    extract(len[l,d,x,y],path[l,d,x,y],s);
    write(s);
    if l>1 then begin
      for i:=1 to length(s) do
        case s[i] of 'E':inc(y);'S':inc(x);'W':dec(y);'N':dec(x);end;
      write('D');
      dec(d,length(s)+1);
    end
    else
      writeln;
  end;
begin
  read(n);
  for l:=n downto 1 do begin
    for i:=1 to 4 do
      for j:=1 to 4 do
        read(food[l,i,j]);
    for i:=1 to 4 do
      for j:=1 to 4 do
        read(door[l,i,j]);
  end;
  read(x,y);
  for i:=1 to 4 do
    for j:=1 to 4 do
      door[1,i,j]:=1;

  for l:=1 to n do
    for i:=1 to 4 do
      for j:=1 to 4 do
        if door[l,i,j]=1 then begin
          fillchar(best,sizeof(best),0);
          got:=0;way:=0;
          search(1,i,j,0);
          update;
        end;

  for i:=n to 16*n do
    if dp[n,i,x,y]/i>ratio then begin
      ratio:=dp[n,i,x,y]/i;
      d:=i;
    end;

  writeln(ratio:0:4);
  writeln(d-1);
  for i:=n downto 1 do
    track(i);
end.

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美国产精品一区二区| 3d成人h动漫网站入口| 亚洲小说欧美激情另类| 久久久久久久综合日本| 日韩片之四级片| 7777精品伊人久久久大香线蕉的 | 欧美极品aⅴ影院| 日韩精品一区二区三区老鸭窝| 欧美日韩dvd在线观看| 99麻豆久久久国产精品免费优播| 国产露脸91国语对白| 国产一区欧美一区| 国产福利一区二区三区视频| 国产成人免费在线| 国产99精品国产| 9i看片成人免费高清| 91在线porny国产在线看| 91官网在线观看| 欧美午夜免费电影| 在线电影国产精品| 欧美www视频| 国产欧美日韩综合精品一区二区| 久久久一区二区三区| 欧美经典三级视频一区二区三区| 日韩一区欧美一区| 亚洲bt欧美bt精品| 麻豆国产欧美一区二区三区| 国产精品一区在线| 91在线免费看| 欧美精品三级日韩久久| 欧美成人女星排行榜| 国产日韩欧美制服另类| 一区二区三区四区乱视频| 一区二区三区中文免费| 琪琪久久久久日韩精品| 这里只有精品免费| 99re这里只有精品视频首页| 欧美亚洲综合另类| 国内久久精品视频| 99久久夜色精品国产网站| 欧美日韩在线三级| 欧美精品一区二区高清在线观看| 国产日韩欧美麻豆| 亚洲成年人影院| 国产69精品一区二区亚洲孕妇| 日本国产一区二区| 精品国产一区二区三区久久久蜜月 | 欧美色中文字幕| 久久久久高清精品| 日韩高清一级片| 99久久99精品久久久久久 | 日韩一区二区精品在线观看| 国产精品第四页| 免费看欧美女人艹b| 91小视频免费看| 久久久精品人体av艺术| 肉丝袜脚交视频一区二区| av综合在线播放| 精品久久久久久最新网址| 亚洲一区免费视频| 成人av影院在线| 久久久久久免费网| 精品综合久久久久久8888| 色欲综合视频天天天| 日本一区二区不卡视频| 蜜桃精品视频在线| 欧美放荡的少妇| 亚洲国产美女搞黄色| 91最新地址在线播放| 国产人伦精品一区二区| 卡一卡二国产精品 | 另类综合日韩欧美亚洲| 在线观看免费亚洲| 亚洲精品伦理在线| 91一区二区三区在线播放| 国产清纯在线一区二区www| 美日韩一区二区| 欧美一级黄色大片| 五月综合激情网| 91精品国产入口| 日本亚洲三级在线| 91精品国产乱| 久久99精品久久久久婷婷| 日韩欧美自拍偷拍| 黄色资源网久久资源365| 精品福利av导航| 国产不卡视频在线观看| 国产欧美日韩在线| 成人h精品动漫一区二区三区| 欧美激情一区二区三区全黄| 福利一区在线观看| 国产精品色婷婷久久58| 91啪亚洲精品| 亚洲成人一区二区| 日韩一区二区三区四区| 国产一区二区三区免费看| 国产日产欧美一区| 99久久国产综合精品女不卡| 亚洲综合免费观看高清完整版| 欧美日韩美女一区二区| 青椒成人免费视频| 日本一区二区三区免费乱视频| heyzo一本久久综合| 伊人夜夜躁av伊人久久| 91精品麻豆日日躁夜夜躁| 国产综合久久久久久鬼色| 中文字幕av在线一区二区三区| 成人av网站在线观看| 五月天久久比比资源色| 久久免费美女视频| 91在线观看污| 久久国产尿小便嘘嘘尿| 亚洲素人一区二区| 3atv一区二区三区| 风间由美一区二区三区在线观看| 一级做a爱片久久| 精品国精品国产| 色嗨嗨av一区二区三区| 国产一区久久久| 亚洲3atv精品一区二区三区| 国产日本一区二区| 欧美午夜精品理论片a级按摩| 韩国欧美国产1区| 亚洲综合激情网| 国产精品色婷婷| 精品1区2区在线观看| 欧美亚洲国产一区在线观看网站| 国产真实乱对白精彩久久| 亚洲高清在线视频| 国产精品毛片a∨一区二区三区| 欧美久久免费观看| av午夜精品一区二区三区| 麻豆精品在线观看| 亚洲精品视频在线观看免费| 久久九九全国免费| 欧美一区二区视频观看视频| 色激情天天射综合网| 成人黄色网址在线观看| 国产精品一区在线观看你懂的| 天天综合色天天综合| 亚洲另类在线一区| 国产精品亲子伦对白| 国产亚洲成av人在线观看导航| 欧美一区二区三区婷婷月色| 欧美三级日韩在线| 91丝袜美腿高跟国产极品老师 | 亚洲色图都市小说| 精品国产乱码久久久久久图片| 精品视频在线免费观看| 色8久久精品久久久久久蜜| www.亚洲色图| 国产高清成人在线| 国产精品99久久不卡二区| 极品少妇xxxx精品少妇偷拍 | 国产精品久久久久久久蜜臀| 亚洲精品一区二区三区福利| 日韩一级免费一区| 日韩午夜在线影院| 欧美成人免费网站| 日韩精品一区二区三区三区免费| 日韩精品一区二区三区中文精品 | 国产精品一区二区果冻传媒| 韩国三级在线一区| 国产一区二区久久| 国产毛片精品国产一区二区三区| 国产九色sp调教91| 国产一区在线观看视频| 成人一区二区三区中文字幕| av电影在线观看一区| 99v久久综合狠狠综合久久| 99久久伊人精品| 色婷婷综合久久久久中文一区二区| 色婷婷综合五月| 欧美日韩一区成人| 日韩久久久久久| 欧美国产精品一区二区| 一区二区三区欧美在线观看| 首页亚洲欧美制服丝腿| 强制捆绑调教一区二区| 国产不卡视频一区二区三区| 欧美在线高清视频| 4438x成人网最大色成网站| 精品少妇一区二区三区在线视频 | 色综合中文字幕| 精品国产制服丝袜高跟| 久久午夜老司机| 国产精品国产三级国产普通话99 | 欧美军同video69gay| 日韩亚洲国产中文字幕欧美| 亚洲国产精品t66y| 亚洲精品国产成人久久av盗摄 | 一区二区中文字幕在线| 亚洲国产另类av| 另类小说图片综合网| 99视频超级精品| 精品久久久久一区二区国产| 一区二区三区四区不卡在线| 国产麻豆9l精品三级站| 欧美亚洲国产bt| 日本一区二区在线不卡|