初学者迷宫dfs

建立一个二维数组 a[][] 输入坐标 1 表示障碍，0 表无障碍；
输入起点和终点 搜索有多少条路可以通过；

#include<stdio.h>
#include<string.h>
int a[11][11],x1,y1,m,n,x2,y2;
int dir[4][2]={1,0,0,1,-1,0,0,-1};//方向
struct Z
{
	int a,b;
};
Z zu[100];
int ok(int x,int y)
{
	if(x<1||y<1||x>n||y>m||a[x][y]==1)return 0; 
	return 1;
}
void dfs(int x,int y,int step)
{
	if(x==x2&&y==y2)
	{
		   zu[step].a=x;zu[step].b=y; 
		   printf("一条路为：（起点）");
			for(int i=0;i<step;i++)
			{
				printf("(%d,%d)  ",zu[i].a,zu[i].b);	
			}
			printf("(终点)\n") ;
			return ;
	}
	//四个方向寻找 
	for(int i=0;i<4;i++)
	{
		int tx=x+dir[i][0];
		int ty=y+dir[i][1];
		if(ok(tx,ty))
		{
			a[tx][ty]=1;
			zu[step].a=tx;
			zu[step].b=ty;
			dfs(tx,ty,step+1);
			a[tx][ty]=0;
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		scanf("%d",&a[i][j]);
	}
	scanf("%d%d",&x1,&y1);//输入起点 1<=x1,x2,y1,y1<=10 
	scanf("%d%d",&x2,&y2);//输入终点 1<=x1,x2,y1,y1<=10 
	zu[0].a=x1;zu[0].b=y1;
	a[x1][y1]=1;
	dfs(x1,y1,1);
	return 0;
}

输入数据
5 5
0 1 0 1 1
0 0 0 0 0
1 0 1 0 1
1 0 0 0 1
1 0 1 0 0
1 1 起点
5 5 终点
一条路为：（起点）(1,1) (2,1) (2,2) (3,2) (4,2) (4,3) (4,4) (5,4) (5,5) (终点)
一条路为：（起点）(1,1) (2,1) (2,2) (2,3) (2,4) (3,4) (4,4) (5,4) (5,5) (终点)