P8.04 X01236 Sopa de Lletres Fàcil

#include <iostream>
#include <vector>
#include <string>
using namespace std;


typedef vector< vector<char> > Matriu;

//Pre: Rep una matriu per emplenarla
//Post: Escriu els valors corresponents a cada casella
void read_matrix(Matriu& a) {
        int tam = a.size();
        for (int i = 0; i < tam; ++i) {
                for (int j = 0; j < tam; ++j) {
                        cin >> a[i][j];
                }
        }
}

//Pre: i, j son index valids de la matriu a
//Post: retorna cert si i nomes si (i, j) es una posicio de inici
//         diagonal de la paraula s a la matriu a
bool es_subparaula(const string& s, const Matriu& a, int i, int j) {
        int tam_s = s.size();
        bool existeix = true;
        int k = 0;
        while (existeix && k < tam_s) {
                if (a[i][j] == s[k]) {
                        ++k;
                        ++i;
                        ++j;
                }
                else existeix = false;
        }
        return existeix;
}


//Pre: Llegeix m sequencies de matrius a de tamany m i una paraula
//Post: escriu true si i nomes si la paraula s apareix en
//         alguna diagonal de la matriu a. En cas contrari escriu fals
int main() {
        int m;
        cin >> m;
        while (m != 0) {
                string s;
                int n;
                cin >> s >> n;
                Matriu a(n, vector<char>(n));
                read_matrix(a);
                int tam = s.size();
                bool trobat = false;
                for (int i = 0; i <= n-tam && not trobat; ++i) {
                        for (int j = 0; j <= n-tam && not trobat; ++j) {
                                if (es_subparaula(s, a, i, j)) trobat = true;
                        }
                }
                if (not trobat) cout << "false" << endl;
                else if (trobat) cout << "true" << endl;
                --m;
        }
}

// (c) Carlos Sansón (Best pro1 delegate ever for sure) @csansoon