比赛 暑假培训B班二测 评测结果 AAAAAA
题目名称 返回住所 最终得分 100
用户昵称 hjr1995 运行时间 0.000 s
代码语言 Pascal 内存使用 0.17 MiB
提交时间 2012-07-22 11:11:39
显示代码纯文本
var
r,c,k,i,j,d,f:longint;
a:array[0..6,0..6] of char;
b:array[0..6,0..6] of longint;
procedure dfs(x,y:longint);
begin
    if (x=c)and(y=r) then begin inc(f);exit;end;
    b[x,y]:=1;inc(d);
    if d<k then
      begin
      if (a[x+1,y]='.')and(b[x+1,y]=0) then dfs(x+1,y);
      if (a[x-1,y]='.')and(b[x-1,y]=0) then dfs(x-1,y);
      if (a[x,y+1]='.')and(b[x,y+1]=0) then dfs(x,y+1);
      if (a[x,y-1]='.')and(b[x,y-1]=0) then dfs(x,y-1);
      end;
    dec(d);
    b[x,y]:=0;
end;
begin
  assign(input,'backbarn.in');reset(input);
  assign(output,'backbarn.out');rewrite(output);
  readln(r,c,k);
  fillchar(a,sizeof(a),false);
  fillchar(b,sizeof(b),0);
  d:=0; f:=0;
  for j:=r downto 1 do
    begin
    for i:=1 to c do
      read(a[i,j]);
    readln;
    end;
  if (a[1,1]='.') and(b[1,1]=0) then
    dfs(1,1);
  writeln(f);
  close(input);close(output);
end.