Submission #55394282

---

Source Code Expand

#ifndef INCLUDED_MAIN
#define INCLUDED_MAIN

#include __FILE__

ll N;
string S, T;

struct State{
    string state;
    ll counts;
    ll loc;
};

ll solve(){
    if(S==T) return 0; // WA1: ここを追加
    queue<State> que;
    map<string, bool> checked;
    // BFS
    ll cnt = 40;
    que.push({S, 0, N});
    checked[S] = true;
    while(!que.empty()){
        State now = que.front();
        que.pop();
        rep(i,N+1){
            if(now.loc<=i+1&&i<=now.loc+1) continue;
            string str = now.state;
            str[now.loc] = str[i];
            str[now.loc+1] = str[i+1];
            str[i]='.'; str[i+1]='.';

            if(str==T){
                return now.counts+1;
            }
            if(!checked[str]){
                checked[str]=true;
                que.push({str,now.counts+1,i});
            }
        }
    }
    return -1;
}

int main() {
    cin >> N >> S >> T;
    S += "..";
    T += "..";
    ll b_in_s = 0;
    for(char c: S){
        if(c=='B') b_in_s ++;
    }
    for(char c: T){
        if(c=='B') b_in_s --;
    }
    if(b_in_s!=0){
        cout << -1 << endl;
        return 0;
    }
    ll ans = solve();
    cout << ans << endl;
}

#else

#include <iostream>
#include <vector>
#include <string>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <stack>
#include <algorithm>
#include <functional>
#include <utility>
#include <tuple>
#include <cmath>
#include <limits>
#include <numeric>
#include <iomanip>
#include <sstream>
#include <fstream>

using namespace std;
using ll = long long;
#define rep(i,n) for(ll i=0; i<(n); i++)
#define reps(i,s,n) for(ll i=(s); i<(n); i++)
#define all(x) (x).begin(),(x).end()
#define lb_ind(a,key) lower_bound(all((a)), (key)) - (a).begin()
#define llvec(a,n) vector<ll> (a)((n))
#define yn(flg) cout<<(flg?"Yes":"No")<<endl;

#endif

Submission Info

Compile Error

Main.cpp: In function ‘ll solve()’:
Main.cpp:20:8: warning: unused variable ‘cnt’ [-Wunused-variable]
   20 |     ll cnt = 40;
      |        ^~~

Judge Result