内存和时间消耗超过100%用户的AC代码

原创
2024年1月23日15:32分提交, AC的同时内存和时间消耗超过100%用户

#include <iostream>
using namespace std;
bool s[40][40],flag;
short n,m,sx,sy,fx,fy;
void dfs(short,short);
signed main(void) {
	string str;
	cin>>n>>m>>sx>>sy>>fx>>fy;
	sx--,sy--,fx--,fy--;
	for(short i=0;i<n;i++) {
		cin>>str;
		for(short j=0;j<m;j++) {
			if(s[i][j]=='.') s[i][j]=0;
			else s[i][j]=1;
		}
	}
	dfs(sx,sy);
	if(!flag) puts("NO");
	return 0;
}
void dfs(short x,short y) {
	if(flag||x>=n||y>=m||x<0||y<0) return;
	else if(s[x][y]==1) return;
	else if(x==fx&&y==fy) {
		puts("YES");
		flag=true;
		return;
	}
	s[x][y]=1;
	dfs(x+1,y);
	dfs(x,y+1);
	dfs(x-1,y);
	dfs(x,y-1);
	s[x][y]=0;
}