代码：

#include<cstdio>
#include<queue>
using namespace std;
struct node
{
	int x,y;
};
int direction[4][2]=
{
	{-1,0},
	{0,-1},
	{0,1},
	{1,0}
};
int n,m;
char a[105][105];
bool visit[105][105];
bool ans_flag;
void dfs(int x,int y)
{
	if(x==n&&y==m)
	{
		ans_flag=true;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int nx=x+direction[i][0],ny=y+direction[i][1];
		if(nx<1||nx>n||ny<1||ny>m)
		{
			continue;
		}
		if(a[nx][ny]=='#'||visit[nx][ny])
		{
			continue;
		}
		visit[nx][ny]=true;
		dfs(nx,ny);
		//visit[nx][ny]=false;
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%s",a[i]+i);
	}
	visit[1][1]=true;
	dfs(1,1);
	if(ans_flag)
	{
		printf("Yes\n");
	}
	else
	{
		printf("No\n");
	}
	return 0;
}

以及BFS版本：

#include<cstdio>
#include<queue>
using namespace std;
struct node
{
	int x,y;
};
int direction[4][2]=
{
	{-1,0},
	{0,-1},
	{0,1},
	{1,0}
};
int n,m;
char a[105][105];
bool visit[105][105];
queue<node>q;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%s",a[i]+i);
	}
	q.push((node){1,1});
	while(!q.empty())
	{
		node front=q.front();
		q.pop();
		int x=front.x;
		int y=front.y;
		if(visit[x][y])
		{
			continue;
		}
		visit[x][y]=true;
		if(x==n&&y==m)
		{
			printf("Yes\n");
			return 0;
		}
		for(int i=0;i<4;i++)
		{
			int nx=x+direction[i][0];
			int ny=y+direction[i][1];
			if(nx<1||nx>n||ny<1||ny>m)
			{
				continue;
			}
			if(a[nx][ny]=='#')
			{
				continue;
			}
			q.push((node){nx,ny});
		}
	}
	printf("No\n");
	return 0;
}

这些代码都只有40分，且只有2、3、4、9测试点是AC的。