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