Esercizio 1 - Esame 17/12/2015

[AntonioLiggieri]

Salve,
ho svolto l'esercizio 1 della prova d'esame di giorno 17/12/2015: Esercizio 1 dell’Esame scritto 17/12/2015 di Programmazione 1.
La pagina riporta sia il testo dell'esercizio che lo svolgimento completo, quindi non solo il metodo, così da poterlo compilare ed eseguire.

Ho fatto in modo che tutti i cicli for si fermino appena trovo la prima corrispondenza (utilizzando &&!stop) però, per poter fare ciò, ripeto la stessa condizione in ogni ciclo for.
Forse la soluzione migliore è l'utilizzo del while?
Gli date un'occhiata e mi fornite la soluzione migliore all'esercizio da me svolto?

Grazie mille,
cordiali saluti e buone feste.
Antonio Liggieri

[Mario Pavone]

Esercizio 1:

Si consideri il fatto che, data la matrice quadrata, tutti gli elementi sulla diagonale principale sono quelli avente indice delle righe uguale a quello delle colonne (i==j); mentre quelli sulla diagonale secondaria sono quelli di riga i e colonna (N-1)-i! Ciò mi dice che posso accedere ad un elemento della diagonale secondaria (come quello nella diagonale principale) attraverso un solo ciclo for! Allora:


const int x=3;
....
bool metodo (string A[][N]) {
    
    for (int i=0; i<N; i++)
        for (int j=0; j<N; j++)
            if ( A[ i ][ N-1-i ].substr(0, x) == A[j][j].substr(A[j][j].size()-x, x) )  return true;
    
    return false;
}


Per qualunque informazione contattatemi per email. I risultati della prova in itinere saranno a breve pubblicati.

Auguri di buon anno a tutti.

MP.