Задача с кубиками

   | A | N | N |   | 
---|---|---|---|---|-------
 1 | + | + | + |   | ANNNNN
---|---|---|---|---|-------
 2 |   |   |   |   | BCDEFG
---|---|---|---|---|-------
 3 |   |   |   |   | HIJKLM
===|===|===|===|===|-------
 4 |   | + | + |   | NOPQRS
---|---|---|---|---|-------

//https://www.cyberforum.ru/cpp-beginners/thread876533.html
#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#include <unordered_set>
#include <unordered_map>
#include <queue>
//#define DEBUG
 
using namespace std;
 
int main()
{
//входные данные и подготовка
    string sname, chars;
    ifstream file("data.txt");
    file >> sname;
    unordered_map<char, unordered_set<int>> cubes;
    string cube;
    int cube_idx = 0;
    file.get();
         
    while (getline(file, cube)) {
//все неподходящие кубики пропускаем
        if ( any_of( begin(cube), end(cube), [&](char c) { return sname.find(c) != string::npos; } ) )
            for (auto c : cube)
                if ( sname.find(c) != string::npos )
                    cubes[c].insert(cube_idx);
        cube_idx++;
    }
    file.close();
//подготовка завершена, теперь поиск перешния 
    
    vector<queue<int>> q(sname.size(), queue<int>());
    vector<int> path(sname.size(), -1);
 
    #ifdef DEBUG
    for (auto &v : cubes) {
        cout << v.first;
        for (auto i : v.second)
            cout << " " << i;
        cout << endl;
    }
    #endif
 
    for ( auto &x : cubes[sname[0]] )
        q[0].push(x);
    int pos = 0, v;
 
    while (true) {
        v = q[pos].front();
        q[pos].pop();
        path[pos] = v;
 
        if ( pos + 1 == sname.size() ) {
            if (!q[pos].empty()) continue;
            cout << "Path is ";
            for (auto &x : path) cout << x << ' ';
            return 0;
        }
 
        for (auto &x : cubes[ sname[pos + 1] ])
            if ( find( begin(path), end(path), x) == end(path) )
                q[pos + 1].push(x);
 
        if (!q[pos + 1].empty())
            ++pos;
        else {
            while ( q[pos].empty() )
                if (!pos--) return -1;
            fill( begin(path) + pos, end(path), -1 );
        }
    }
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <fstream>
 
using namespace std;
 
void del_zeros(vector< vector< char > > &a)
{
    for(unsigned i = 0; i < a.size() - 1; ++i) {
        unsigned k = 0;
        for(unsigned j = 0; j < a.at(i).size() - 2; ++j) {
            k += a.at(i).at(j);
        }
        if(!k)
            a.erase(a.begin() + i--);
    }
}
 
void del_r_c(unsigned row, unsigned col, vector< vector< char > > &a)
{
    a.erase(a.begin() + row);
    for(unsigned i = 0; i < a.size() - 1; ++i) {
        if(a.at(i).at(col))
            --a.at(i).at(a.at(i).size() - 2);
        if(!a.at(i).at(a.at(i).size() - 2))
            a.erase(a.begin() + i);
        else
            a.at(i).erase(a.at(i).begin() + col);
    }
    a.at(a.size() - 1).erase(a.at(a.size() - 1).begin() + col);
}