跳马问题

题目描述 Description

题目

输入描述 Input Description

第一行两个正整数M，N(0<M,N≤300）分别表示行和列
第二行两个正整数，表示起点的行列坐标。
第三行两个正整数，表示终点的行列坐标

输出描述 Output
Description

一个正整数，表示方案总数对123456求余{求余不知道是什么东西}

样例输入 Sample
Input

3 3

1 1

2 3

样例输出 Sample
Output

1

数据范围及提示 Data
Size & Hint

1

var m,n,x,y,b1,b2:longint;
    a:array[1..100] of longint;
    dx:array [1..4] of longint=(1,2,2,1);
    dy:array [1..4] of longint=(-2,-1,1,2);
    sum:longint=0;
procedure tiaoma(k:longint);
var i:longint;
begin
  for i:=1 to 4 do
   begin
    if ((x+dx[i]<=n)and(y+dy[i]>0)and(y+dy[i]<=n)) then
     begin
      a[k]:=i;
      x:=x+dx[i];
      y:=y+dy[i];
     if ((x=b1)and(y=b2)) then
      inc(sum)
     else tiaoma(k+1);
     x:=x-dx[i];
     y:=y-dy[i];
     end;
   end;
end;
begin
  readln(n,m);
  readln(x,y);
  readln(b1,b2);
  tiaoma(1);
  writeln(sum);
end.