走出迷宮
#include<bits/stdc++.h>
using namespace std;
int n,m,d[50][50];
char a[50][50];
int dx[5]={0,0,1,0,-1};
int dy[5]={0,1,0,-1,0};
bool check(int x,int y){
return x>0&&x<=n&&y>0&&y<=m;
}
void dfs(int x,int y,int z){
d[x][y]=z;
for(int i=1;i<=4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(a[tx][ty]=='.'&&check(tx,ty)&&z+1<d[tx][ty]){
dfs(tx,ty,z+1);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
d[i][j]=INT_MAX;
}
}
dfs(1,1,1);
cout<<d[n][m];
return 0;
}
標(biāo)簽: