topcoder SRM 618 DIV2 MovingRooksDiv2

    set<vector<int> > visit;
    bool flag;
    void dfs(vector<int>& src, vector<int>& dst){
        if(src == dst ) flag =true;
        if(flag) return;
        if(visit.find(src)!=visit.end()) return;
        visit.insert(src);
        for(int i = 0 ; i < src.size(); ++ i){
            for(int j = i+1; j <  src.size(); ++ j){
                if(src[i] > src[j]){
                    swap(src[i],src[j]);
                    dfs(src,dst);
                    swap(src[i],src[j]);
                }
            }
        }
    }

    string move(vector <int> Y1, vector <int> Y2) {
        visit.clear();
        flag = false;
        dfs(Y1, Y2);
        if(flag) return "Possible";
        else return "Impossible";
    }