.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] Samegame3 (http://www.dsy.it/forum/showthread.php?threadid=33907)

siccome nn ti viene garantito ke tutti i colori siano in relazione tra loro, nn posso creare una lista di semplici colori in ordine di relazione.
allora ho creato una lista di relazioni di colori.
cioè una struct che memorizza tutti e due i colori e punta alla relazione successiva.

io alla fine ho implementato una lista di liste... con grafi o alberi, visto che in laboratorio non li abbiamo mai provati, non saprei proprio come muovermi

anch'io ho risolto come pirlo21 + o -...
tornando sulla funzione riduzione...dite che il backtracking può essere utile per calcolare i totali di tutte le possibili combinazioni delle colonne?

io ho un altro stupido problema...ho usato come suggerito la strtok, però come faccio a rendere il secondo token un intero?
già risolto...funzione atoi

Originally posted by pirlo21
io ho un altro stupido problema...ho usato come suggerito la strtok, però come faccio a rendere il secondo token un intero?
già risolto...funzione atoi

__________________
by Ð@rk§h@ÐØw

domanda sull'inserimento iniziale.

quando ho vari inserimenti come nell'esempio del prof:

i 6 3 0 0 f1.txt
i 4 5 -4 -2 f2.txt
[...]

se nel secondo inserimento vado a finire su una cella gia' contenente una biglia, devo modificarla col colore/numero nuovi (ovvero del secondo inserimento) o lasciare quella gia' scritta al primo inserimento?

mi sorge questo dubbio perche' svolgendo l'esercizio a mano (disegnando una scacchiera e inserimendo i dati) dopo le prime due stampe di blocconumeri nel file del prof vengono segnati i numeri 14 e 9, mentre a mano, sovrascrivendo le biglie con quelle nuove a me esce 15 e 10, mentre se non sovrascrivo e lascio sempre le biglie piu' vecchie (ovviamente nell'inserimento biglia singola sovrascrivo come indicato) esce giustamente 14 e 9.
Nelle specifiche del file, se non sono del tutto rincretinito, non e' scritto nulla a riguardo se non un generico "modificare contenuto cella".

io ho capito che se esiste già la biglia modifico semplicemente il contenuto della biglia...
se ho una biglia di coordinate xy, colore c, valore v, ed eseguo
biglia(xy, v1, c1)
allora cambio semplicemente v in v1 e c in c1...
questo è quello che penso e che ho capito

giusto...la penso come te...

domani cmq dovrei andare da aguzzoli al ricevimento e già che c sn chiedo conferma di sta cosa e farò sapere

a me non tornano i numeri di blocchi di cui parlate(14 e 9), i primi due del test...

EDIT: trovato errore....

qualche suggerimento sulla fz minore???

ho bisogno di una mano qualcuno puo postare le sue coordinate dei passaggi sotto, o gentilmente dirmi dove sbaglio? a me i blocchi vengono 9 e 8 non 14 e 9...

un blocco per essere tale deve essere composto da almeno due biglie connesse, giusto?

eseguendo:
i 6 3 0 0 f1.txt
i 4 5 -4 -2 f2.txt
i 6 3 0 -6 f1.txt


ottengo queste coordinate:
**************************
0 0 blu v:7

1 0 blu v:3

1 1 blu v:1

2 1 giallo v:4

1 2 giallo v:6

2 2 giallo v:1

0 3 giallo v:6

1 3 rosso v:1

2 3 giallo v:2

1 4 rosso v:2

1 5 blu v:2

2 5 blu v:8

**************************
-4 -2 giallo v:3

-3 -2 giallo v:2

-2 -2 giallo v:1

-1 -2 blu v:2

0 -2 rosso v:2

-3 -1 rosso v:4

-2 -1 rosso v:7

-1 -1 blu v:6

-2 0 rosso v:1

0 0 rosso v:9

-4 1 giallo v:1

-2 1 giallo v:3

0 1 blu v:1

**************************
0 -6 blu v:7

1 -6 blu v:3

1 -5 blu v:1

2 -5 giallo v:4

1 -4 giallo v:6

2 -4 giallo v:1

0 -3 giallo v:6

1 -3 rosso v:1

2 -3 giallo v:2

1 -2 rosso v:2

1 -1 blu v:2

2 -1 blu v:8

Scusate, nessuno ha avuto problemi per il calcolo delle colonne da cancellare nella riduzione? Io ci sto sbattendo la testa da 2 gg...

__________________
Come potrebbe "l'istruzione" farmi sentire più intelligente?! Ogni volta che imparo qualcosa di nuovo, questa spinge le cose vecchie fuori dal mio cervello... (Homer J Simpson)

Originally posted by alexn1
Scusate, nessuno ha avuto problemi per il calcolo delle colonne da cancellare nella riduzione? Io ci sto sbattendo la testa da 2 gg...

Originally posted by Larios
io mi sono creato una struttura dove inserisco le biglie di divise per colonna(la uso solo durante la riduzione), una volta fatta è facile cancellare le biglie giuste