Submission #55286736

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> iint;
typedef pair<ll,ll> llll;
#define ALL(x) (x).begin(),(x).end()
const ll zero = 0;
const ll INF = 3000000000000000000; //10^18
const int inINF = 1000000000; //10^9
const ll MOD = 1000000007; //10^9+7
const ll MOD2 = 998244353;
const ll one = 1;



int main(){
    int N;
    string S, T;
    cin >> N >> S >> T;

    int ms, mt;
    ms = 0;
    mt = 0;
    for (int i = 0; i < N; i++) {
        if(S[i] == 'B') ms++;
        if(T[i] == 'B') mt++;
    }

    if(ms != mt) {
        cout << -1 << endl;
        return 0;
    }

    map<string, int> dist;

    S += 'V';
    S += 'V';
    T += 'V';
    T += 'V';
    dist[S] = 0;

    queue<string> q;
    q.push(S);

    while (!q.empty()){
        string st = q.front();
        q.pop();
        int vind = 0;
        for (int i = 0; i < st.length(); i++) {
            if(st[i] == 'V') {
                vind = i;
                break;
            }           
        }        

        for (int i = 0; i < st.length() - 1; i++) {
            if(st[i] == 'V') continue;
            if(st[i+1] == 'V') continue;
            string nxt = st;
            swap(nxt[i], nxt[vind]);
            swap(nxt[i+1], nxt[vind+1]);
            if(dist.contains(nxt)) continue;
            dist[nxt] = dist[st] + 1;
            q.push(nxt);
        }
    }

    if(dist.contains(T)){
        cout << dist[T] << endl;
    }
    else{
        cout << -1 << endl;
    }


}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:49:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   49 |         for (int i = 0; i < st.length(); i++) {
      |                         ~~^~~~~~~~~~~~~
Main.cpp:56:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   56 |         for (int i = 0; i < st.length() - 1; i++) {
      |                         ~~^~~~~~~~~~~~~~~~~

Judge Result