Problema cp8-100places_x4 e cp10_100LOTR_places_x4

Question

Buonasera,

lanciando il grader sul pc ho notato che il mio programma non supera i test citati (oltre a 100 people e 100 people x4). A cosa può essere dovuto? 

Dovrei trattare le minuscole diversamente dalle maiuscole? Se sì, come?

Grazie

Answer 1

No. le lettere che devi escludere sono esattamente quelle della lista che avrai notato sono maiuscole… le piccole restano nel risultato.

La differenza rispetto ai precedenti è che alcune sequenze di caratteri (che siano in colonna, riga o diagonale) si ripetono più volte nel crucipuzzle.

Nella stessa riga, colonna o diagonale è possibile che la stessa parola si presenti più volte in un senso o nell'altro.

In base all'algoritmo che hai fatto tieni in considerazione le cose che ti ho indicato… dopo una settimana ho finalmente finito il nr 01 :-)

Comments

Per caso sai cosa ha cp12_HHGTTG-people-4.txt​  (ovvero l'ultimo test) di diverso dalle altre istanze?

---

non so di preciso… io mi bloccavo al primo x 4 ho risolto quello e gli altri sono andati bene..

quello che riesco a dirti (perché dal mio algoritmo non ho difficoltà a ricavarlo) è che nell'ultimo ci sono 10 parole che nella stessa stringa sono presenti 2 volte in un senso e altre 10 parole che nella stessa stringa sono presenti 2 volte ma nel senso opposto

c'è una stringa numerica di 102 caratteri che si ripete la bellezza di 4 volte in due colonne e due righe

e c'è un'altra stringa (diagonale da sinistra verso destra dall'alto verso il basso) che si ripete due volte l'una parallela all'altra..

tutte le altre 596 sequenze sono uniche.

Answer 2

Se la parola da eliminare è CASA e sul diagramma ci sono le lettere

C    A    S    a

non devi cancellare la parola dal diagramma(quindi la a e la A sono due lettere differenti, devi trattare le minuscole diversamente dalle maiuscole)

Answer 3

ho eliminato i trattini da alcune parole, aggiornato lo zip e rifatto i test sulla VM