caioj.1037 搜索初步

不知道为什么 还是迷宫写的特别顺手 别的搜索都要找很久的bug【雾

也许是学搜索的第一题就写的格外顺手的缘故【？

以及 全局变量定义了某一变量 又在函数里再次申请相同名字的变量 容易出错

定义好变量名！

#include<bits/stdc++.h>
using namespace std;
template <typename T> void read(T &x){
	x=0;int f=1;char ch=getchar();
	for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1;
	for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch-'0';
	x*=f;
}

int n,m,sx,sy,ex,ey;
int maz[110][110];
bool vis[110][110];
int prix[110],priy[110];
bool flag=false;
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};

void dfs(int x,int y,int k){
	prix[k]=x;priy[k]=y;
	if(x==ex&&y==ey){
		for(int i=1;i<k;++i) cout<<"("<<prix[i]<<","<<priy[i]<<")->";
		cout<<"("<<prix[k]<<","<<priy[k]<<")"<<endl;
		flag=true;
	}
	else{
		for(int i=0;i<4;++i){
			int nx=x+dx[i],ny=y+dy[i];
			if(!vis[nx][ny]&&maz[nx][ny]==1){
				vis[nx][ny]=1;
				dfs(nx,ny,k+1);
				vis[nx][ny]=0;
			}
		}
	}
}

int main(){
	read(n),read(m);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j) 
			read(maz[i][j]);
	memset(vis,0,sizeof(vis));
	memset(prix,0,sizeof(prix));
	memset(priy,0,sizeof(priy));
	read(sx),read(sy),read(ex),read(ey);
	vis[sx][sy]=1;
	dfs(sx,sy,1); 
	//cout<<flag<<endl;
	if(!flag) cout<<-1<<endl;
 	return 0;
}