迷宫 OpenJ_Bailian - 2790

dfs越来越清晰了

#include<bits/stdc++.h>
using namespace std;
char a[105][105];
int n,x2,y2;
int flag;
bool check(int x,int y){
	if(flag||a[x][y]=='#'||x<0||y<0||x>=n||y>=n)return false;
	else return true;
}
void dfs(int x,int y){
	if(check(x,y)){
		a[x][y]='#';
		if(x==x2&&y==y2){
			flag=1;
			return;
		}
		dfs(x,y-1);
		dfs(x,y+1);
		dfs(x-1,y);
		dfs(x+1,y);
	}
}
int main(){
	int t;
	cin>>t;
	while(t--){
		flag=0;
		memset(a,0,sizeof(a));
		cin>>n;
		for(int i=0;i<n;++i)
			cin>>a[i];
		int x1,y1;
		cin>>x1>>y1>>x2>>y2;
		dfs(x1,y1);
		if(flag) cout<<"YES\n";
		else cout<<"NO\n";
	}
}

这题和别的题又有点不一样，其实也没有不一样，只不过对各种判断条件的理解要求更高了。

判断条件有这些：越界、'#'、终点

我们的搜索从主函数的dfs(x1,y1)开始，也就是说，坐标为（x1,y1）的格子，我们还没判断它是否符合条件，就已经进入了第一层搜索。

dfs函数里，我们不能把

if(x==x2&&y==y2){
    flag=1;
    return;
}

放在最开始作为退出递归的条件，因为每一个进来的点都像起点一样未经任何条件判断，它有可能越界，有可能是‘#’，所以这个判断终点的条件要放在后面。

总之，注意条件的顺序和进入dfs的点的状态。