Imprimă pagina - problemasudest

Titlul: problemasudest
Scris de: Vlad Eugen Dornescu din Noiembrie 20, 2009, 22:01:36

imi explicati va rog cum serezolva prob sudest cu lee?explicati-mi cat mai clar si ca unui copil de clasa II pentru ca sunt foarte prost si nu inteleg mai nimic.(mi-au explicat vreo 3 persoane prin mess,fiecare diferit(la o explicatie imi da segmentation fault.. in fine.. ideea).La ce ma ajuta lee? cum fac max de cartofi si cum reconstruiescd drumul ms!

Titlul: RÄƒspuns: problemasudest
Scris de: Andrei Misarca din Noiembrie 20, 2009, 22:06:20

Problema are deja un topic. PoÈ›i posta acolo (http://infoarena.ro/forum/index.php?topic=2058) direct.

Titlul: Răspuns: problemasudest
Scris de: Vlad Eugen Dornescu din Noiembrie 21, 2009, 14:30:46

Cod:

	while(k>=0){
	   if(o[i-c[k]][j]+a[i][j]==o[i][j])
		   {
			   
			   pozi[ct]=i-c[k];
	           pozj[ct]=j;
			   i=i-c[k];
	           k=k-1;
		       ct++;}
	   else
		   {   pozj[ct]=j-c[k];
	           pozi[ct]=i;
			   j=j-c[j];
	           k=k-1;
		       ct++;}}

asta e secventa in care ma intorc din n,n in 1,1 sa aflu traseul bun.. ce e gresit? in fisier imi scrie de 6 ori coordonatele finale(adica n,n) in loc sa scrie drumul bun ](*,)

[edit 1]
am uitat sa precizez pozi - vectorul pt pozitiile bune i
pozj - vectorul pt pozitiile bune j
k - numarul de comenzi
a - matricea citita
o - numarul maxim de cartofi culesi pana in pozitia i,j

[edit 2]
done, trebuia i in loc de k, si mai era o greseala la afisare :yahoo:
KILLED BY SIGNAL 11 LA 4 TESTE.Help!

[editat de admin] Nu posta consecutiv. Foloseste butonul "modifica"!

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Vlad Eugen Dornescu din Noiembrie 20, 2009, 22:01:36