Quale ordine devo considerare prima in HW8?

Z
Zephyr (550 points)
1 2 4
asked Dec 15, 2019 in HW8 obbligatorio by Zephyr (550 points)

Ragionando sull'homework mi è venuto un dubbio, devo considerare prima l'ordine di posizione, quindi la prima occorrenza della parola, oppure l'ordine lessicografico?
Ad esempio nel test esempio2 ho notato che APE si può trovare sia a (1,16), con un comando "GG", che a (14,17), in questo caso con un comando "DG". Tecnicamente per l'ordine lessicografico io dovrei prediligere "DG", ma nei risultati del test ho comunque "GG". Cosa dovrei considerare prima? Mi sfugge di vista qualcosa?

2 Answers

Best answer
E
Edward (25950 points)
2 4 172
answered Dec 15, 2019 by Edward (25,950 points)
selected Dec 15, 2019 by Zephyr
Devi indicare la coordinata con la riga minore.
In caso di parità di riga, quella con la colonna minore.
E se se trovi la parola in modi diversi partendo dalla stessa cella, devi restituire il percorso più piccolo in ordine lessicografico (ossia se puoi trovare la parola andando a destra, vai a destra).
Z
Zephyr (550 points)
1 2 4
commented Dec 15, 2019 by Zephyr (550 points)
Quindi in generale la prima occorrenza della parola è quella da preferire, è corretto?
E
Edward (25950 points)
2 4 172
commented Dec 15, 2019 by Edward (25,950 points)
Sì esatto. Scorrendo la matrice dall'alto verso il basso, e da sinistra verso destra, devi restituire la prima occorrenza della parola (preferendo il percorso verso destra in caso puoi trovarla anche andando verso il basso)
a
a.pietroluongo (11250 points)
15 38 131
answered Dec 15, 2019 by a.pietroluongo (11,250 points)

L'ordine di posizione.

Nel caso la parola sia presente piu' volte nella matrice deve essere restituita
      la posizione piu' in alto  a sinistra in cui compare
e nel caso compaia
      piu' volte a partire dalla stessa casella delle diverse stringhe che
      la individuano va presa quella che precede le altre lessicograficamente.

Z
Zephyr (550 points)
1 2 4
commented Dec 15, 2019 by Zephyr (550 points)
Grazie mille mi era sfuggito.