Sokkelo

#include <bits/stdc++.h>
using namespace std;
 
int n, m, ai, aj, bi, bj, vastaus;
int e[1000][1000];
bool t[1000][1000], seina[1000][1000];
queue<pair<int, int>> qa, qb;
char merkki;
pair<int,int> s;
 
void hakua(int aa, int bb) {
    if(aa<0) return;
    if(bb<0) return;
    if(aa>=n) return;
    if(bb>=m) return;
    if (t[aa][bb]) return;
    if(seina[aa][bb]) return;
    t[aa][bb]=true;
    qa.push({aa, bb});
    hakua(aa-1,bb);
    hakua(aa+1,bb);
    hakua(aa,bb-1);
    hakua(aa,bb+1);
}
void hakub(int aa, int bb) {
    if(aa<0) return;
    if(bb<0) return;
    if(aa>=n) return;
    if(bb>=m) return;
    if (t[aa][bb]) return;
    if(seina[aa][bb]) return;
    t[aa][bb]=true;
    qb.push({aa, bb});
    hakub(aa-1,bb);
    hakub(aa+1,bb);
    hakub(aa,bb-1);
    hakub(aa,bb+1);
}
 
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>merkki;
            if(merkki=='#'){
                seina[i][j]=true;
            }else if(merkki=='A'){
                ai=i;
                aj=j;
            }else if(merkki =='B'){
                bi=i;
                bj=j;
            }
        }
    }
    
    hakub(bi, bj);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            t[i][j]=false;
        }
    }
    hakua(ai,aj);
    
    while (!qa.empty()) {
        s = qa.front(); qa.pop();
        
        if(s.first>0){
            if(!t[s.first-1][s.second]){
                t[s.first-1][s.second]=true;
                e[s.first-1][s.second]=e[s.first][s.second]+1;
                qa.push({s.first-1, s.second});
            }
        }
        
        if(s.first<n-1){
            if(!t[s.first+1][s.second]){
                t[s.first+1][s.second]=true;
                e[s.first+1][s.second]=e[s.first][s.second]+1;
                qa.push({s.first+1, s.second});
            }
        }
        if(s.second>0){
            if(!t[s.first][s.second-1]){
                t[s.first][s.second-1]=true;
                e[s.first][s.second-1]=e[s.first][s.second]+1;
                qa.push({s.first, s.second-1});
            }
        }
        
        if(s.first<m-1){
            if(!t[s.first][s.second+1]){
                t[s.first][s.second+1]=true;
                e[s.first][s.second+1]=e[s.first][s.second]+1;
                qa.push({s.first, s.second+1});
            }
        }
    }
    
    vastaus=10000;
    
    while(!qb.empty()){
        s = qb.front(); qb.pop();
        vastaus=min(vastaus, e[s.first][s.second]);
    }
    if(vastaus==0){
        vastaus=1;
    }
    cout<<vastaus;
}
 

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 1, 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 1, 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED