#include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=55; int n,m; typedef pair<int,int> PII; vector<PII> points[2];//分别存两个连通块的坐标 char g[N][N]; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; void dfs(int x,int y,vector<PII> &ps){ g[x][y]='.'; ps.push_back({x,y}); for(int i=0;i<4;i++){ int a=x+dx[i],b=y+dx[i]; if(g[a][b]=='X'&&a>=0&&a<n&&b>=0&&b<m) dfs(a,b,ps); } } int main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>>g[i];//字符串可以一行一次性输入 for(int i=0,k=0;i<n;i++){ for(int j=0;j<m;j++){ if(g[i][j]=='X') dfs(i,j,points[k++]);//dfs一次就全部填满了 } } int mins=9999; for(int i=0;i<points[0].size();i++){ for(int j=0;j<points[1].size();j++){ if(abs(points[0][i].first-points[1][j].first)+abs(points[0][i].second-points[1][j].second)<mins) mins=abs(points[0][i].first-points[1][j].first)+abs(points[0][i].second-points[1][j].second-1); } } cout<<mins; }