题目：走出迷宫的最短路径

代码：

#include<bits/stdc++.h>
using namespace std;
int sx,sy,ex,ey;int step=0;
int dx[]{1,-1,0,0};
int dy[]{0,0,1,-1};
int a[50][50];int m,n;
bool check(int kx,int ky){
	if(m<kx||kx<1||n<ky||ky<1)
		return false;
	return a[kx][ky];
}
void dfs(int x,int y){
	if(!a[x][y])return;
	for(int i=0;i<4;++i){
		int nx=x+dx[i],ny=y+dy[i];
		if(check(nx,ny)){
			a[nx][ny]=false;
			++step;
			dfs(nx,ny);
			--step;
			a[nx][ny]=true;
		}
	}
}
int main(){
	
	cin>>m>>n;
	char t;
	for(int i=1;i<=m;++i)
		for(int j=1;j<=n;++j){
			cin>>t;
			if(t=='@')sx=i,sy=j;
			if(t=='*')ex=i,ey=j;
			if(t=='.')a[i][j]=1;
		}
	dfs(sx,sy);
	cout<<step;
	
 return 0;
}