为什么我搜索先后还会对结果有影响？

#include<bits/stdc++.h>
using namespace std;
int n,m,maxn,minn;
int dx[]={0,1,0,-1};//出错在这
int dy[]={1,0,-1,0};
//int dx[]={1,-1,0,0};//这么定义是100pts代码
//int dy[]={0,0,1,-1};
int Map[21][21];
int vis[21][21];
int dis[21][21];
int maxd[21][21];
queue<int> qx,qy;

void mapset()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			maxd[i][j]=dis[i][j];
		}
	}
}
void bfs(int sx,int sy)
{
	int hx,hy,nx,ny;
	qx.push(sx),qy.push(sy);
	while(!qx.empty())
	{
		hx=qx.front(),hy=qy.front();
		qx.pop(),qy.pop();
		for(int i=0;i<4;i++)
		{
			nx=hx+dx[i];
			ny=hy+dy[i];
			if(1<=nx&&nx<=n&&1<=ny&&ny<=n&&(!vis[nx][ny])&&(!Map[nx][ny]))
			{
				if(nx==1&&ny==n)
				{
					minn=dis[hx][hy]+1;
					return;
				}
				vis[nx][ny]=1;
				dis[nx][ny]=dis[hx][hy]+1;
				qx.push(nx),qy.push(ny);
			}
		}
	}
}
void dfs(int sx,int sy)
{
	if(sx==1&&sy==n)
	{
		if(dis[sx][sy]>maxn)
		{
			maxn=dis[sx][sy];
			mapset();
		}
		return;
	}
	if(dis[sx][sy]>minn&&dis[sx][sy]<maxd[sx][sy])
	{
		return;
	}
	int nx,ny;
	for(int i=0;i<4;i++)
	{
		nx=sx+dx[i],ny=sy+dy[i];
		if(1<=nx&&nx<=n&&1<=ny&&ny<=n&&(!vis[nx][ny])&&(!Map[nx][ny]))
		{
			vis[nx][ny]=1;
			dis[nx][ny]=dis[sx][sy]+1;
			dfs(nx,ny);
			dis[nx][ny]=0;
			vis[nx][ny]=0;
		}
	}
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		int mx,my;
		scanf("%d %d",&mx,&my);
		Map[mx][my]=1;
	}
	vis[n][1]=1;
	bfs(n,1);
	memset(vis,0,sizeof(vis));
	memset(dis,0,sizeof(dis));
	vis[n][1]=1;
	dfs(n,1);
	printf("%d\n",maxn-minn);
	return 0;
}