#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define RALL(x) (x).rbegin(),(x).rend() #define ALL(x) (x).begin(),(x).end() #define repp(i,n) for(int (i)=1;(i)<=(n);(i)++) #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define rev(i,n) for(int (i)=(n-1);(i)>=0;(i)--) #define clr(a) memset((a), 0 ,Nof(a)) #define found(s,e) ((s).find(e)!=(s).end()) typedef pair P; typedef vector > pii; typedef map mdi; int dist[5000][5000]; queueQ; int main(){ int h,w,t,x,y; string s; cin >> h >> w; for(int i=2;i<=h+1;i++){ cin >> s; for(int j=2;j<=w+1;j++){ if(s[j-2]=='#') dist[i][j]=5000; } } for(int i=1;i<=h+2;i++){ for(int j=1;j<=w+2;j++){ if(dist[i][j]==0){ Q.push(0); Q.push(i); Q.push(j); } } } int dx[]={0, 0, 1, 1, 1, -1, -1, -1}; int dy[]={1, -1, 1, 0, -1, -1, 0, 1}; while(Q.size()){ t=Q.front(); Q.pop(); x=Q.front(); Q.pop(); y=Q.front(); Q.pop(); for(int i=0;i<8;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(dist[nx][ny]>t+1){ dist[nx][ny]=t+1; Q.push(t+1); Q.push(nx); Q.push(ny); } } } cout << dist[x][y] << endl; cout << endl; for(int i=0;i