.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] L'ape bottinatrice (http://www.dsy.it/forum/showthread.php?threadid=21329)

Originally posted by zac111
scusate ma l'output dal punto 8,5 a a 10,14 non viene come
nel testo?????anche a voi aiuto!!!

ma anche facendolo a mano non può venire così....e tutti gli altri mi vengono

ok viene, era il panico
ma la consegna è per mezzanotte di domani?e il cartaceo martedì?oppure tutto domani senza proroghe?

C'è scritto "...entro lunedì 3 ottobre..." anche per la copia cartacea! Ma non credo ti spezzi le gambe se non gliela porti in tempo! L'importante è inviare il programma e la relazione in pdf allegata!


Io ho fatto il calcolo dei percorsi ma paradossalmente ho mi sono bloccato su come determinare i campi!
Qualcuno può spiegarmi come ha fatto per favore??
Avendo ad es. 2 campi e inserendo un prato che li unisce (diventando quindi un campo unico), come mi accorgo della cosa?

scusate ma i tempi di calcolo????

Qualcuno ha avuto delle risposte?
Io sono in attesa...

Una cosa! se avete un file con 9 numeri e volete inserire un prato con 15 punti come inizializzate i fiori in "eccesso". Non mi sembra sia rischiesto nel progetto perchè dice solo che un file deve contenere esattamente tanti numeri quanti sono i fiori del prato, però è utile per i test.

Altra cosa. Se al contrario avete un file con 1000 numeri e volete inserire un prato di 9 fiori come fate a fermarvi al opunto giusto e non inserire più fiori?

beh, fai un due cicli for nestati, uno per coordinata, e per ogni coppia di coordinate inserisci un fiore; finite le permutazioni, chiudi il file e stop.
per l'altro caso non richiesto (meno valori che fiori) e' chiaramente un'eccezione e come tale va gestita (se proprio hai tempo da perdere...)

aiutoo

raga', sto impazzendo!!!
in questo codice della main...

<CODE>
int main()
{
PNODE radice = NULL;
[...altra roba...]
case 'C': /* crea */
{
if(radice != NULL)
{
free_tree(&radice);
radice = NULL;
}
CAMPI = 0;
ID_CAMPO = 0;
LAST_UPDATEN = -1;
break;
}
case 'e': /* elimina x y*/
{
scanf("%d %d",&x1,&y1);
punto* b = (punto*)calloc(1,sizeof(punto));
b->x = x1;
b->y = y1;

PNODE da_eliminare = NULL;

da_eliminare = find_node(radice,b);

if(da_eliminare != NULL)
{
print_node(da_eliminare);
remove_campo(radice,da_eliminare->id_campo);
}

break;
}
[...altri casi...]
case 'v': /* viaggio x y x y */
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);

punto* a = (punto*)calloc(1,sizeof(punto));
punto* b = (punto*)calloc(1,sizeof(punto));
path* percorso;
long valore = 0;

a->x = x1;
a->y = y1;
b->x = x2;
b->y = y2;

if(find_path(radice,b,a,&percorso,&valore))
{
printPercorso(percorso,valore);
}
else
printf("\nNon esiste alcun viaggio da (%d,%d) a (%d,%d).",a->x,a->y,b->x,b->y);
break;
}
</CODE>

quando chiamo 'da_eliminare = find_node(radice,b);' il valore di radice arriva sempre su nullo....
notare che piu' sotto chiamo 'find_path(radice,b,a,&percorso,&valore)' nello stesso modo e va tutto liscio...e notare che se metto un banale prinntf(...) prima di chiamare il find_node radice non e' NULL....

l'intestazione di find_node e' questa

PNODE find_node(PNODE n, punto* p)

PNODE come intuite e' un puntatore a nodo...
...e find_node e' chiamata da altre funzioni, esterne alla main, e funziona....
sto certamente commettendo un errore grossolano ma davvero non lo vedo!..
help...

ragazzi ma a me l'output del prof è tutto uguale tranne l'ultimo campo....mi viene 1!!!

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

allora ricontrolla, se il penultimo valore dei campi era 3 e togli un punto (e quindi il campo collegato) i campi diventano per forza due (ricordi? l'eliminazione di un punto, e c'e', elimina tutti i punti dello stesso campo, e quindi quel campo...non due!)

Originally posted by giuze80
allora ricontrolla, se il penultimo valore dei campi era 3 e togli un punto (e quindi il campo collegato) i campi diventano per forza due (ricordi? l'eliminazione di un punto, e c'e', elimina tutti i punti dello stesso campo, e quindi quel campo...non due!)

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

bene, ora su linux mi da segmentation fault......

bene sono fritto, spero nella grazia (dato che dalle specifiche deve compilare con gcc con -ansi e -Wall e non compilare sotto Linux)

ora lo invio

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

l'ho inviato, ma sotto linux da segmentation fault...

qualcuno può compilarlo e vedere se anche sotto fedora lo fa?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Secondo voi le risposte ce le dà verso il 10 ottobre o prima di venerdi'?