深さ優先探索（BFS DFS）

思路：很简单的一道搜索题，我给出了bfs和dfs两种解法，具体看代码，还是挺简单的
DFS:

#include<bits/stdc++.h>
using namespace std;
char a[505][505];
int n,m,x1,x2,x3,x4;
char s;
int flag=0;
int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1}; //四个方向
bool vis[505][505]; //标记数组
bool check(int x,int y){ //检查越界函数
	if(x>=1&&x<=n&&y>=1&&y<=m)return true;
	else return false;
}
void dfs(int x,int y){ //dfs本体，总体要注意的就两个地方的剪枝
	if(flag)return ; //第一个剪枝，如果已经得到结果了就不需要继续搜了
	if(x==x3&&y==x4){ 
		flag=1;
		return ;
	}
	for(int i=1;i<=4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(check(xx,yy)&&a[xx][yy]!='#'&&!vis[xx][yy]){ //一些很基本的判断条件是否能走
			vis[xx][yy]=1; //如果能走标记为走
			dfs(xx,yy); //进入dfs
			//注意这里有第二个剪枝，因为我们是找一条能够到达的路径而不是找一条最短的路径，所以我们不需要恢复坐标，到底是为什么自己想想就知道了，如果那条路能够找到的话我们早就找到了不用换方向
		}
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>s;
			a[i][j]=s;
			if(s=='s')x1=i,x2=j; //我们用四个变量记录初始位置和结束位置，当他们相等时我们就找到了结果
			if(s=='g')x3=i,x4=j;
		}
	}
	dfs(x1,x2);
	if(flag)cout<<"Yes"; //用一个变量来记录有没有找到，如果没找到我们就输出no否则输出yes
	else cout<<"No";
	return 0;
}

BFS

#include<bits/stdc++.h>
using namespace std;
//const int maxn=105,mod=10000007;
int n,m,x1,x2,x3,x4;
int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1};
char a[505][505];
char s;
bool v[505][505];
struct node{ //结构体存一个坐标
    int x,y;
};
queue<node> q;
bool check(int x,int y){ //传统艺能检查越界函数
    if(x>=1&&x<=n&&y>=1&&y<=m)return true;
    else return false;
} 

void bfs(int x,int k){
    q.push((node){x,k}); //先将初始位置压入队列内
	while(!q.empty()){ 
    	node top=q.front(); //取出队头元素
    	q.pop(); //弹出队头元素
    	for(int i=1;i<=4;i++){ //四个方向进行搜索
    		int xx=top.x+dx[i];
    		int yy=top.y+dy[i];
		    if(a[xx][yy]=='.'&&!v[xx][yy]&&check(xx,yy)){
		    	q.push((node){xx,yy}); //如果符合判断条件叫他们压入队列中
		    	v[xx][yy]=1; //并且标记为已访问
			}
			if(xx==x3&&yy==x4){cout<<"Yes";return ;} //如果找到了则输出yes并且返回
		}
	}
	cout<<"No"; //否则输出no
    return ;
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
			cin>>s;
		    a[i][j]=s;
		    if(s=='s')x1=i,x2=j; //还是四个变量存初始位置和结束位置
		    if(s=='g')x3=i,x4=j;
		}
	}
    bfs(x1,x2); //初始位置进行bfs
	return 0;
}

这两道是非常经典的搜索裸题，新手练手相当的不错，如果觉得题解帮助到了你，给我点个赞呗~~