dddddd

#include<bits/stdc++.h>
using namespace std;
int r,c;
char mp[45][45];
bool vis[45][45];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
struct node{
int x,y,step;
}l,n;
int main(){
cin>>r>>c;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>mp[i][j];
}
}
queue<node>q;
q.push({1,1,1});
vis[1][1]=1;
while(q.size()){
n=q.front();
q.pop();
if(n.xr&&n.yc){
cout<<n.step;
break;
}
for(int i=0;i<4;i++){
l.x=n.x+dx[i];
l.y=n.y+dy[i];
l.step=n.step+1;
if(l.x>=1&&l.x<=r&&l.y>=1&&l.y<=c&&mp[l.x][l.y]=='.'&&!vis[l.x][l.y]){
vis[l.x][l.y]=1;
q.push(l);
}
}
}
return 0;
}