迷宫（C语言）

#include<stdio.h>
int a[20][20]={1};
int l=0;//路程 
int s=0;//数量 
int min=999;

int go(int x,int y,int m,int n)
{		
	if(a[x][y]==1)
	return 0;	
	
	if(x==m && y==n)//到头了 
	{
	s++;
	if(min>l) 
	min=l;
	return 0;	
	}	
		
	a[x][y]=1;//堵住已走的地方
	l++; 
		
	go(x-1,y,m,n);
	go(x,y-1,m,n);
	go(x+1,y,m,n);
	go(x,y+1,m,n);
			
	l--;
	a[x][y]=0;
	return 0;	
	
}

int main()
{	int m,n,i,j;
	scanf("%d%d",&m,&n);
	
	for(i=0;i<20;i++)
	for(j=0;j<20;j++)
	a[i][j]=1;
	
	for(i=1;i<=m;i++)
	for(j=1;j<=n;j++)
	scanf("%d",&a[i][j]);
	
	go(1,1,m,n);
	printf("可行的路：%d  最短路程：%d",s,min);
}
/*
5 5
0 1 0 0 0
0 1 0 1 0 
0 0 0 0 0
0 1 0 1 0
0 0 0 1 0

4 8

*/