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

un altro problema: nelle specifiche di implementazioni dice che " i vari elementi sulla linea sono separati da uno o più spazi".
Questo vuol dire che potrebbe passarmi in imput una regola colore del tipo: ( a , b c ; c , ) ????

non è molto chiara questa storia degli spazi...mando una mail al prof...

le risposte di Aguzzoli alle mie domande:
"Gli spazi da lei indicati possono occorrere tutti tranne tra b e c,
infatti bc e' una stringa sull'alfabeto {a,...,z} e come tale va trattata."

"Per quanto riguarda l'alfabeto che determina il colore, si intende l'alfabeto inglese..."...

buon lavoro... manca poco :-(((

azz non avevo pensato che anche all'interno delle regole potevano esserci spazi cheppalle.

oggi ho passato tutto il giorno a sistemare i miei problemi con le stringhe grazie all'aiuto i un amico che mi ha mostrato come sbagliavo alla grande l'uso di realloc.

e il resto del pomeriggio a farmi aiutare da pincopallino a debuggare il problema di inserimento e cancellazione.

ma finalmente, ora raggio mi funziona correttamente in tutti gli esempi di aguzzoli, compreso quello malato a spirale.
è stato molto utile testarli perchè molti di loro valgono da casi limite a mio avviso...


ho anche finalmente compreso cosa vuol dire che "elimina deve cancellare TUTTI gli specchi che contengono il punto"

ora mi devo smazzare quella faccenda dell'input e la funzione punto.

ah, una cosa che mi è stata utile visto che l'ho sbagliata ogni volta e magari può tornare utile ad altri: se lanciate uno strlen() su una puntatore a char che è NULL la funzione crasherà inesorabilmente!


buon lavoro

sonica

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

<ho anche finalmente compreso cosa vuol dire che "elimina deve cancellare TUTTI gli specchi che contengono il punto>

se non sbaglio al massimo sono 4 specchi (due con in comune un lato verticale e altri due sopra questi..non so se mi spiego...) se gli dico di eliminare il vertice che hanno tutti e 4 in comune... giusto ??

sì era proprio questo... non me ne ero reso conto ancora?

a che punto siete? io in teoria ho finito, la funzione punto mi individua il colore ma mi fa crashare la funzione che la chiama... odio il c e le stringhe...

inoltre devo ravanare nel codice per trovare tutta la memoria che posso rilasciare, visto che non ho quasi mai gestito la cosa...

sapete se per rilasciare la memoria di un array di char mi basta rilasciarla col nome base dell'array?


grazie

sonica

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

ho appena ufficialmente finito.
l'esempio di aguzzoli funziona in tutto e per tutto...

tutti i miei problemi si sono scoperti essere gestione sbagliata di lettura e memorizzazione di stringhe, e problemi correlati nella ricolorazione.

sono contento di avere scelto di fare una lista, non so se sarei riuscito a stare dietro a problemi computazionali e anche al linguaggio.

se avete problemi fate sapere o se no abbiate pazienza, contavo di pubblicare il codice una volta finito l'esame

ciao

sonica

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

ufficialmente ho finito anch'io....
sono veramente esausto....spero che non faccia storie perchè non è una versione molto ottimizzata (collide e raggio non li ho fatti ricorsivi ma iterativi, e come struttura dati ho usato un albero binario di ricerca...)

ciao

finito anche io .. scrivo la relazione e domani lo consegno ...
dite che si può consegnare anche nel pomeriggio? non dovrebbero esserci problemi o sbaglio?

t3mp0 non ci son proplemi...basta che lo consegni entro sera...

salve a tutti,
mi trovo anche io in fase di test; proprio per questo volevo suggerire il fatto di postare i test in modo tale da risolvere eventuali bug.

Io ho fatto anche l'appello di Aprile e il test del Prof. funzionava; questo a dimostrazione del fatto che non è sufficiente. Non voglio scatenare pessimismo, ma IO NON LO VOGLIO PIU' FARE!!!!!

Io inizio adesso a mettere giu' dei test....se intanto ne avete gia fatti......

Test
-------------------------
s 2 7 6 11 ()
s 5 2 10 7 ()
s -3 6 -7 2 ()
s 2 -3 -1 -6 ()
s -3 -1 0 -4 ()
s 7 11 10 8 ()
r S 5 a
s -5 -4 -2 -7 ()
s 4 0 6 -2 ()
r S 5 a
e 7 11
r S 5 a
s -2 7 2 3 ()
s 4 -6 6 -4 ()
r S 5 a
r N 0 a
r N -4 a
---------------------------

out
-------------------------
S -4 a
E -1 a
N 8 a
E -5 a
N 8 a
W 5 a
----------------------------

Confermate?


PS: il controllo riguarda l'inserimento e il raggio, escluse le ricolorazioni.

a me corrisponde, spero fosse giusto =P

tra l'altro oggi commentando il codice ho trovato un paio di errori abbastanza gravi... non so quante volte ero stato sicuro che fosse tutto giusto... inizio a perdere le mie certezze...

per i test sinceramente dopo la spirale di aguzzoli mi è morta la fantasia, dubito di trovare qualcosa di più scomodo di quello...


ciao

sonica

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

anche io ho sistemato ora una grave pecca!
grazie paletta per l'input
il calcolo della complessità l'avete messo generale o l'avete fatto per ogni funzione?
io ancora devo stamparlo!
...

io l'ho messo generale, per inciso non sono nemmeno certo che sia giusto, faccio fatica a concepire il caso peggiore per "raggio"

cmq l'ho messo solo per le funzioni principali, anche perchè mi sembra leggendo le specifiche che solo questo sia richiesto.

ciao

sonica

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

mah .. sperem vada tutto ben