比赛 搜索题... 评测结果 AAAAAAAAEA
题目名称 跳马问题 最终得分 90
用户昵称 稠翼 运行时间 0.081 s
代码语言 Pascal 内存使用 0.78 MiB
提交时间 2014-11-04 19:28:04
显示代码纯文本
  1. program cogs49;
  2. const
  3. dx:array[1..4]of longint=(1,1,2,2);
  4. dy:array[1..4]of longint=(2,-2,1,-1);
  5. type nod=record
  6. x,y:longint;
  7. end;
  8. var
  9. i,x,y,h,t,n,m:longint;
  10. q:array[0..80000]of nod;
  11. d:array[0..20,0..20]of longint;
  12. procedure init;
  13. begin
  14. assign(input,'horse.in');reset(input);
  15. assign(output,'horse.out');rewrite(output);
  16. end;
  17. procedure main;
  18. begin
  19. readln(n,m);
  20. h:=0;t:=1;q[1].x:=1;q[1].y:=1;
  21. d[1,1]:=1;
  22. while h<t do
  23. begin
  24. inc(h);
  25. for i:=1 to 4 do
  26. begin
  27. x:=q[h].x+dx[i];y:=q[h].y+dy[i];
  28. if (x>1)and(x<=m)and(y>=1)and(y<=n) then
  29. begin
  30. inc(t);
  31. q[t].x:=x;q[t].y:=y;
  32. d[x,y]:=d[x,y]+1;
  33. end;
  34. end;
  35. end;
  36. writeln(d[m,n]);
  37. end;
  38. begin
  39. init;
  40. main;
  41. end.