这是我写的bfs：

#include<bits/stdc++.h>
using namespace std;
int labyrinth[114][114],n,m,qc[114][114],x,y,dx[4]={1,0,-1,0},dy[4]={0,-1,0,1};
struct walk
{
	int x,y;
}start;
queue<walk> r;
int main()
{
	string a;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		for(int j=0;j<m;j++) if(a[j]=='.') labyrinth[i][j+1]=1;
	}
	start.x=start.y=1;
	r.push(start);
	qc[1][1]=1;
	while(!r.empty())
	{
		x=r.front().x;
		y=r.front().y;
		if(x==n&&y==m)
		{
			cout<<"Yes";
			return 0;
		}
		for(int i=0;i<=3;i++)
		{
			if(labyrinth[x+dx[i]][y+dy[i]]&&qc[x+dx[i]][y+dy[i]]==0)
			{
				walk temp;
				temp.x=x+dx[i],temp.y=y+dy[i];
				r.push(temp);
				qc[x+dx[i]][y+dy[i]]=1;
			}
		}
		r.pop();
	}
	cout<<"No";
}

and，这是我写的dfs：

#include<bits/stdc++.h>
using namespace std;
long long n,m,labyrinth[114][114],qc[114][114];
long long dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
char a;
bool p;
void dfs(int x,int y)
{
	if(x==n&&y==m)
	{
		cout<<"Yes";
		p=1;
		return ;
	}
	for(int i=0;i<=3;i++)
	{
		int tx=x+dx[i],ty=y+dy[i];
		if(labyrinth[tx][ty]&&qc[tx][ty]==0)
		{
			qc[tx][ty]=1;
			dfs(tx,ty);
			qc[tx][ty]=0;
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>a;
			if(a=='.') labyrinth[i][j]=1;
		}
	dfs(1,1);
	if(!p) cout<<"No";
 } 

求问，为什么dfs只能拿10分，求路径存在性问题dfs不应该更方便吗