problema quando scorro nella matrice

Question

ho un problema quando controllo la matrice e con l'if controllo allo stesso tempo se c'è una parola a destra, il problema si pone quando controllo la lista delle parole e siccome la lista delle parole è più grande di altezza rispetto la matrice, infatti mi va in out of range. un altro problema anzi un consiglio mica mi potete dare una mano nella ricorsione?

Answer 1

prova a controllare se le coordinate sono dentro la matrice cioè confronta gli indici di riga  e colonna: altezza len(matrice) e larghezza len(matrice[0])

Comments

Puoi calcolarti le (sotto)sequenze della parola

---

dici con la funzione ricorsiva? in che senso

---

Se chiami la funzione sulle (sotto)sequenze della parola sei sicuro di finire su uno dei casi base, ad esempio len(parola)==1
esempio

def funzione(parola, n):
    se caso base: # Condizione di uscita
        istruzioni
    altrimenti:
        istruzioni
        funzione(sottosequenze della parola, n) # Passo ricorsivo

---

quindi io dovrei prendere una parola della lista per esempio quelle per destra e dovrei andare a ritroso della parola fino a quando non è uguale a 1, n per che sta che non ho capito

---

ho creato la funzione che mi divide in due liste le parole che hanno lettere uguale a destra e una lista che hanno lettere uguale giu, questa funzione mi ritorna queste due liste

Answer 2

Durante il controllo piuttosto che andare sommare 1 per andare alla coordinata, somma una variabile D (destra) e G (giù) che possono assumere valori 0 e 1 a seconda se stai o meno sui bordi della tua matrice.

Oppure più semplicemente sui tuoi controlli degli if, puoi mettere per primo, un controllo del tipo:

• if mi trovo alla lunghezza r==lughezza della matrice-1 allora non devo guardare a destra della matrice
• if mi trovo alla altezza c==alteza della matrice-1 allora non devo guardare sotto alla matrice

Questo lo puoi fare semplicemente mettendo questo tipo di controllo all'interno dei tuoi if seguito da un and, così che appena trova un elemento falso seguito da un and salta tutti gli altri controlli e continua l'esecuzione.

Comments

grazie mille

Answer 3

Un trucchetto sarebbe aggiungere come bordi delle parole/simboli che sicuramente non potrai trovare nelle parole... così l'out of range diventa impossibile in quanto la ricorsione si fermerebbe prima