[GRYZ2014]迷宫问题

   设有一个N*N方格的迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别放有0和1，0表示可走，1表示不能走，迷宫走的规则如图。当迷宫给出之后，找出一条从入口到出口的通路。

输入：N

      N*N的迷宫

输出：具体路径

输入样例：

8

0	0	0	1	1	0	1	0
1	0	1	1	0	1	1	0
0	1	0	0	1	0	0	1
0	0	1	1	0	1	0	1
0	1	0	0	0	1	1	0
0	1	1	1	1	1	0	1
0	0	1	1	1	0	1	1
1	1	0	0	0	0	0	0

 

输出样例：

(1,1)-(2,1)-(3,1)-(2,2)-(1,3)-(2,4)-(3,3)-(4,3)-(5,2)-(6,3)-(7,3)-(8,2)-(8,1)

const
  fx:array[1..8] of longint=(0,0,-1,1,-1,-1,1,1);
  fy:array[1..8] of longint=(-1,1,0,0,-1,1,-1,1);
type lujing=record
      h:longint;
      l:longint;
end;
var
  ditu:array[1..10,1..10] of 0..1;
  visited:array[1..10,1..10] of boolean;
  b:array[1..100] of lujing;
  n:longint;
  i,j:longint;
  sum:longint=0;
procedure find(x,y,k:longint);
var fi:longint;
begin
    b[k].h:=x;
    b[k].l:=y;
    if (x=1) and (y=n) then inc(sum);
    for fi:=1 to 8 do
     if ((x+fx[fi]>0)
        and(x+fx[fi]<=n)
        and(fy[fi]+y>0)
        and(fy[fi]+y<=n)
        and(ditu[fx[fi]+x,fy[fi]+y]<>1)
        and(visited[fx[fi]+x,fy[fi]+y]=true))
      then
      begin
       visited[x,y]:=false;
       x:=fx[fi]+x;
       y:=fy[fi]+y;
       find(x,y,k+1);
       x:=x-fx[fi];
       y:=y-fy[fi];
       if (x=1) and (y=n) then inc(sum);
       visited[x,y]:=true;
      end;
end;
begin
   read(n);
   fillchar(visited,sizeof(visited),true);
   for i:=1 to n do
    for j:=1 to n do
     read(ditu[i,j]);
   find(1,1,1);
   writeln(sum);
end.