1252 走迷宫

#include<bits/stdc++.h>
using namespace std;
char b[45][45];
int n,m,i,j,s,cnt,num,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
struct point{
int y,x,nn;
}a[1605]={};
int main(){
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cin>>b[i][j];
b[1][1]='@';
num=0;
a[0].x=1;
a[0].y=1;
a[0].nn=1;
for(i=0;i<=num;i++){
if(a[i].y==n&&a[i].x==m){
cout<<a[i].nn;
return 0;
}
int nx,ny;
for(j=0;j<4;j++){
ny=a[i].y+dir[j][0];
nx=a[i].x+dir[j][1];
if(b[ny][nx]=='.'){
num++;
a[num].y=ny;
a[num].x=nx;
a[num].nn=a[i].nn+1;
b[ny][nx]='@';
}
}
}
}