因为可以堵出口和入口，所以只有 $ {1,2,3} $
那么先dfs一遍并且封锁路径，然后再dfs一遍
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
int n,m;
char x;
const int maxn=1000005;
string ma[maxn];
int mx[3]={0,1};
int my[3]={1,0};
int f;
void bfs(int x,int y){
if(x>=n||y>=m)
return ;
if(x==n-1&&y==m-1){
f=1;
return ;
}
if(f){
return ;
}
if(ma[x][y]=='#'){
return ;
}
ma[x][y]='#';
for(int i=0;i<=1;++i){
bfs(x+mx[i],y+my[i]);
if(f)
break;
}
return ;
}
int cnt;
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;++i){
cin>>ma[i];
}
while(1){
f=0;
ma[0][0]='.';
bfs(0,0);
if(!f)
break;
cnt++;
if(cnt==2)
break;
f=0;
}
cout<<cnt;
return 0;
}