Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Eccolo! che ne dite?
Non misembra proprio difficilissimo.
Devo ancora capire come trattare le biglie

DarkSchneider

Why so serious?

User info:

Registered: Feb 2004
Posts: 1250 (0.16 al dì)
Location: Brescia
Corso: Informatica
Anno: out of bounds :/
Time Online: 26 Days, 1:01:59 [...]
Status: Offline

Post actions:

io lo sto leggendo, ma ho ancora le idee un po' confuse ....

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Io pensavo per le caselle e i colori dei grafi.
Tu che pensi?

DarkSchneider

Why so serious?

User info:

Registered: Feb 2004
Posts: 1250 (0.16 al dì)
Location: Brescia
Corso: Informatica
Anno: out of bounds :/
Time Online: 26 Days, 1:01:59 [...]
Status: Offline

Post actions:

anch'io pensavo a dei grafi in effetti, anche se sinceramente vedo ancora molta nebbia su alcune parti del progetto..

devo ancora dargli una letta più approfondita...

senti.. che ne diresti di usare questo thread per darci del supporto..

io credo che ne avrò bisogno.. e poi se ci si da delle dritte credo che si fa prima a uscirne fuori

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Non ci capisco molto sulle componenti connesse.
Nel primo esempio dice che c'è un unica componente connssa!Perche?

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

come no!!Ma mi sa che personalmente avremo bisogno di altro supporto....

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

qualcuno mi potrebbe spiegare la differenza tra blocco e componente??
i componenti sono le biglie?

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Ciao!
Anche io devo svolgere il progetto!
Ultima chiamata per la laurea....speriamo!!

Un blocco è formato da biglie dello stesso colore adiacenti tra loro.
Mentre una componente è formata dale biglie adiacenti senza stare a guardare i vari colori delle stesse.

Più o meno è comprensibile come cosa?

Quindi voi pensate a due grafi distinti per colori e coordinate?
Io pensavo quasi agli insiemi disgiunti......boh!!!

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Ma che cosa mi serve una componente?
Dal testo:
componente (x, y):
Se (x, y) non contiene alcuna biglia allora non esegue alcuna operazione. Altrimenti, visualizza la
componente contenente la casella (x, y) secondo il formato specificato nell’apposita sezione.
Cosi sembra che una componente sia una singola biglia....
Un grafo per le caselle e uno per le biglie non puo andare bene?

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

no la componente è l'insieme di biglie a mano a mano adiacenti tra loro a partire da quella in (x, y) senza stare a guardare i colori che hanno.
Prova a guardare l'esempio, ti chiarisce molto le cose.

Tu dici, un grafo per le caselle e uno per le biglie.....ma caselle e ciglie non potrebbero essere la stessa cosa?
Cioè una casella ha x e y e volendo anche un colore e una biglia ha x e y e un colore no?
O tu intendi per casella solo le coordinate e per biglie solo i colori?

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Sul file c'è scritto che all'inizio il piano è vuoto e l'ho interpretato che non ci sono biglie.
Le biglie sono i colori.



Ma quando ti chiede di contare il numero di componenti?cosa devo contare?

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Certo all'inizio il piano è vuoto.....e se è vuoto non hai neanche delle caselle giusto?
Visto che le caselle saltano fuori nel momento in cui crei le biglie.
O sbaglio?

Devi contare in base alle caselle che hai nel piano e alle varie caselle adiacenti quante componenti hai.
Quindi se tu metti parti dalla cella più in basso a sinistra e via via passi per tutte le sue adiacenti se finito qst percorso hai altre celle non visitate allora oltre a qst componente ne avrai altre per sapere quante fai lo stesso percorso con le caselle che ti sono rimaste libera dal percorso precedente.....
Insomma se guardi l'esempio mi sembra chiara come cosa così a parole è piuttosto complicata da spiegare.

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

boh...
secondo me quando dice che all'inizio il piano è vuoto vuol dire che le caselle sono vuote,almeno secondo me.
Prima mi creo la casella e poi se è necessario ci inserisco una biglia.

Ora guardo meglio il progetto,ma la storia delle componenti continua a non essermi chiara sopratutto perche l'esempio si riferisce alla funzione mossa e non a concetto di componenti...
Comunque è gia qualcosa che abbia capito che fare piu o meno :-)
Per lo meno ho buttato giu qualcosa

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Ciao!
Allora voi pensate a due grafi come strutture dati?

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Io si......ma non sono certa....ora sto litigando con il il conteggio delle caselle colorate.....
Voi a che punto siete?