Es.1 HW2 - Stesso asse, più parole? (Divise o separate)

Question

Ripropongo una domanda che purtroppo è scesa rispetto alle altre, ma che risulta molto importante ai fini della progettazione dell'algoritmo... Colgo l'occasione per dargli un po' di visibilità:
Due parole possono condividere lo stesso asse? In caso possano, possono condividerlo sia condividendo una o più lettere, sia non condividendone alcuna?

Esempio1:
N  U  V  O  L  A  N  T  E   (Nuvola e Volante)

Esempio2:
C  A  N  E  K  J  Y  X  G  A  T  T  O  (Cane e Gatto)

Answer 1

Sicuramente sì, due parole possono essere sulla stessa riga/colonna/diagonale e sicuramente possono condividere la lettera iniziale/finale.
Quello che non so (ma immagino non possano) è se possono condividere 2 o più lettere iniziali/finali.
Ma siccome che sto 'n attimo busy, la risposta alla domanda fondamentale sulla vita, l'universo e tutto quanto l'avrete tra7.5 milioni di anni
(oppure potete intanto controllare voi e farcelo sapere qui)

Comments

non era 42 la risposta?

---

42 lettere in comune tra due parole nella stessa direzione?

---

Posso affermare con certezza che nei test proposti, nello stesso asse sono presenti al massimo due parole che condividono Più di una lettera solo nel caso abbiano direzione opposta. L ho controllato con algoritmo... Succede nel Cp5 e cp7

edit: in cp7 si trovano anche 3 parole nello stesso asse ma non si sovrappongono x più di una lettera

---

C'è un esempio in cui due parole si sovrappongono per più di una lettera:

LIMONE e PIENO

sulla ultima riga del file cp5_Colori.txt

Quindi abbiamo la risposta (no, non è 42): Sì le parole possono sovrapporsi per più di 1 carattere.

Answer 2

Sì, da come ho capito leggendo il testo dell'esercizio.

Comments

Non è così semplice, era stata fatta una domanda qui sul Forum e il professore deve ancora restituire una risposta certa sulla questione, perchè doveva controllare i file.txt che ci aveva fornito :)

Answer 3

Ho notato la tua domanda simile alla mia, il prof Sterbini aveva risposto:

una lettera ci sta
più di una lettera tra due parole si ottiene solo se il gruppo in comune è alle estremità delle due parole e le due parole sono sulla stessa direzione
Credo che sia proibito ma devo controllare gli esempi che vi abbiamo dato

Quindi da quello che ho capito io:

• Nel primo caso direi di no
• Nel secondo si, mi sembra regolare

EDIT:

Però pensandoci bene, ti direi che il problema non si pone, almeno nel mio algoritmo, poi non so se tu hai in mente qualche ottimizzazione che sfrutta questa proprietà...

Comments

No no, in effetti non mi si è posto, passo tutti i test in 0,4s sulla mia macchina :D

Answer 4

Da quello che ho visto due parole hanno al massimo una lettera in comune tra loro ma una parola può intersecare più di due parole nella sua strada 

Answer 5

Sinceramente penso che più parole condividano lo stesso asse cioé possono trovarsi sulla stessa linea ma non possano essere sovrapposte in quanto il testo dell'esercizio dice di ricercare e poi cancellare le parole trovate; significa che le lettere vengono usate e cancellate dall'asse.

nel dubbio credo si debba fare come si fa nei crucipuzzle nella realtà!

non ne ho fatti tanti ma non credo che nei veri crucipuzzle, una volta trovata una parola sia possibile riutilizzare le stesse lettere per altre parole!

Comments

Ah ok il prof ha già risposto ! ok allora due parole possono condividere qualche lettera!

---

@flattak
La stessa lettera può essere eliminata più volte perchè presente all'incrocio di più parole.

---

Prof, non ho capito se una parola può comparire piu' di una volta

---

penso di si, perchè:

- prima non eliminavo le parole dalla lista una volta trovate - > passavo tutti i test

- ora ho provato ad eliminare le parole dalla lista -> li passo tutti tranne uno, quello sugli animali

---

@alessioclemente Sì, le parole possono comparire più di una volta

Answer 6

Posso affermare con certezza che nei test proposti, nello stesso asse sono presenti al massimo due parole che condividono Più di una lettera solo nel caso abbiano direzione opposta. L ho controllato con algoritmo... Succede nel Cp5 (limone e pieno) e cp7

edit: in cp7 si trovano anche 3 parole nello stesso asse ma non si sovrappongono x più di una lettera

Comments

E quando leggi "CAMOMILLA" ti illumini d'immenso :D

SPOILER!!! (non per te, immagino Ahahah)

---

ma noh.. haha ...non ho fatto un altro programma per verificare questa cosa… XD e che mi risultava facile verificarlo perché l'algoritmo che ho sviluppato per es1 si presta bene anche per vedere le parole x asse erelative sovrapposizioni… e ho voluto condividere...hai x caso trovato delle sovrapposizioni con la stessa direzione nello stesso asse?