写搜索的可以看看这个核对
2023-07-15 12:54:09
发布于:上海
24阅读
0回复
0点赞
核心代码
void dfs(int t_x,int t_y){
   
	if(t_x==e_x&&t_y==e_y){
		flag=1;
		return ;
	}
	for(int i=0;i<4;i++){
		int temp_x=xx[i]+t_x;
		int temp_y=yy[i]+t_y;
		if(temp_x>=0&&temp_x<n&&temp_y>=0&&temp_y<n&&a[temp_x][temp_y]=='.'&&b[temp_x][temp_y]==0){
			b[temp_x][temp_y]=true;
			dfs(temp_x,temp_y);
			//b[temp_x][temp_y]=false;
		}
	}
}
这里空空如也

有帮助,赞一个