Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Quale ordine devo considerare prima in HW8?

Z
Zephyr (550 points)
1 2 4
in HW8 obbligatorio by (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)
3 4 172
by (26.0k points)
selected by
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
by (550 points)
Quindi in generale la prima occorrenza della parola è quella da preferire, è corretto?
E
Edward (25950 points)
3 4 172
by (26.0k 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)
20 39 131
by (11.3k 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
by (550 points)
Grazie mille mi era sfuggito.