奶牛选美

#include<bits/stdc++.h>
using namespace std;
const int N = 55;
typedef pair<int, int> PII;
char s[N][N];
bool t[N][N];
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
int n, m;
#define x first
#define y second
vector<PII>a,b;
void bfs(PII st, bool tt)
{
    queue<PII> q;
    q.push(st);
    if(tt)a.push_back(st);
    else b.push_back(st);
    while(q.size())
    {
        PII bg = q.front();
        q.pop();
        for(int i = 0; i < 4; i ++)
        {
            int x = dx[i] + bg.x, y = dy[i] + bg.y;
            if(x <= n && x >= 1 &&  y <= m && y >= 1 && s[x][y] == 'X' && !t[x][y])
            {
                if(tt)a.push_back({x,y});
                else b.push_back({x,y});
                q.push({x,y}); 
                t[x][y] = true;
            }
        }
    }
}
int main()
{

    cin >> n >> m;
    for(int i = 1; i <= n; i ++)
    {
       for(int j = 1; j <= m; j ++)
       {
          cin >> s[i][j]; 
       }
    }
    bool tt = false;
    for(int i = 1; i <= n; i ++)
    {
        for(int j = 1; j <= m; j ++)
        {
            if(s[i][j] == 'X' && !t[i][j])
            {
                bfs({i,j}, tt);
                t[i][j] = true;
                tt = true;
            }

        }
    }
    int mi = 1000000;
    for(int i = 0; i < a.size(); i ++)
    {
        for(int j = 0; j < b.size(); j ++)
        {
            mi = min(mi, (int)abs(a[i].x - b[j].x) + abs(a[i].y - b[j].y) - 1);
        }
    }
    cout << mi <<endl;
}