Trovare la soluzione es 1 homework 2

Question

Ho una lista con tutte le stringhe delle righe , una lista con tutte le stringhe delle righe da destra a sinistra , una lista con tutte le colonne ecc..

E un dizionario dove ho come chiavi tutte le parole trovate che appaiono nel crucipuzzle in tutte le direzioni..

qualche consiglio per ricavarmi la soluzione in modo ordinato?

ovvero se la soluzione è "SANGUE" come faccio a fargliela leggere nel modo giusto?

se magari mi viene "NGUESA" non va bene per esempio..

Answer 1

Non può venire sangue perchè la soluzione è fatta dalle lettere rimanenti concatenate nell'ordine. Significa che alla fine devi aver cancellato tutte le lettere tranne quelle che prese nel loro ordine formano sangue

Comments

e questo ordine come lo stabilisci?

---

dall'alto a sinistra fino al basso a destra. come viene naturale leggere, devi scorrere da [0][0] fino a [righe-1][colonne-1] e prendere le lettere che rimangono nell'ordine in cui rimangono. per capirlo meglio prova a fare un crucipuzzle facile tu e vedi come trovi la soluzione

Answer 2

• Sei sicuro che farti una lista per ogni opzione (orizzontale, verticale, ecc,) sia una soluzione efficiente? Non è meglio lavorare con gli indici?
• Come ricavi la tua soluzione? Il tuo dizionario contiene le parole che hai trovato oppure contiene le parole della lista iniziale?

Comments

E ora sei ancora bloccato o sei andato avanti?

---

Sono passato all'esercizio 2, diciamo che ho messo il standby l'1 ma conto di ritornarci presto

---

Te andato avanti o cambiato proprio approccio sull'1?

---

Io sono andato avanti con difficoltà... Le stringhe non le ho nelle liste ma in una lista di dizionari (non tabella perché le chiavi sono a tutte diverse) mi manca ancora qlks ma dovrei esserci

---

Ho cambiato e risolto, ora sto al 2 (il 3 l'ho già finito)

Answer 3

Crea un set con tutte le coord x y delle lettere nelle righe.
Metti in un altro set le coord delle lettere trovate.
Sottrai il secondo dal primo e usa il risultato in ordine crescente per restituire la soluzione.

Anche io ho usato un metodo simile ma non uguale.. In bocca al lupo x i test 10 11 e 12...Ho avuto l'impressione che il professore sia stato meticolosamente attento nella scelta delle stringhe 'x4' degli ultimi 3 test. :) ho avuto diverse difficoltà ma forse ne sono venuto fuori...

Comments

comunque a me in locale non supera due test, dice che il risultato è sbagliato. caricandolo invece li supera tutti

---

Con quale metodo. Il complicatissimo di cui accennavi o quello che hai rifatto?

---

con quello complicato ne passava 6, con quello nuovo 10, ma caricandolo 12

---

Per set intendi un insieme?

per coordinate intendi gli indici?

si possono sottrare due insiemi?

---

Si
Si. Indice di riga e di colonna inseriti in una tupla come elemento da aggiungere all'insieme.
Si. Insiememadre - insiemefiglio = differenza

---

il problema è che io non ho una matrice ma 6 liste