infoarena

Aici puteti discuta despre problema Alge (http://infoarena.ro/problema/alge).

Cred ca ar trebui specificat faptul ca pestisorul se poate deplasa dintr-un cub de latura 1, doar in sus, jos, stanga, dreapta, fata sau spate. Cu alte cuvinte, o mutare "pe diagonala" nu e valida. Sau cel putin asa inteleg eu din exemplu.  :)

La OLI se dadea si lungimea laturii unui grup de alge... vad ca aici nu mai se da. Ati modificat testele?

@Gabriel Bitis : Enuntul care l-am primit de la autorul problemei dadea doar coordonatele algelor si asta zice si aici  

@Marcu Florian : Mersi pentru precizare, am scris in enunt ..  :)

am o problema. nu legata de rezolvare. am trimis o sursa si iau fisier de iesire corupt ( http://infoarena.ro/job_detail/269532 ). fisierele le-am declara in felul urmator:


ce ar putea sa aiba?

LE: scuze, nu afisam lungimea drumului minim ](*,)

@ gaboru corupt : Primesti acest mesaj pentru ca nu afisezi lungimea drumului  :)

ok, am reusit sa prind primele 8 teste. la ultimele doua iau MLE. am implementat cu matrice char si chiar si coada dinamic si tot MLE iau. nu stiu ce sa mai ii fac. chiar nu se poate rezolva asa?

http://infoarena.ro/job_detail/269628

LE: am reusit sa rezolv si problema memoriei, stergand primul nod si coada. dar acuma iarasi iau fisier de iesire corupt. presupun ca e aceasi problema, adica fisieru de iesire nu are formatul cerut. totusi nu stiu de ce. am incercat sa ciclez programul daca lungimea drumului minim este diferita de numarul de coordonate afisate. nu cicleaza. ce ar putea avea?

Cred ca luai fisier de iesire corupt din cauza iesirii din memorie.
Orcum vad ca ai rezolvat  :)

inca ma gandesc de ce nu mergea. foloseam matricea char, iar pe pozitia (1,1,1) puneam '1'. si pe cum parcurgeam incrementam. se poate sa fi iesit din char? adik '1' are valoarea 49 si poate am depasit 255 cat are char. ca matricea o aveam de 37*37*37 pt ca o si bordam. deci nu cred ca e din cauza aia. si inca ceva, unde pot gasii testele, respectiv solutiile oficiale de la OLI?

Cu toate ca am rezolvat problema, pe parcurs am intampinat unele dificultati legate de memorie. Daca avem 640 KB, iar 1 INT = 4 bytes, atunci putem folosi (1024 x 640)/4 elemente de tip INT. Sau gresesc?

Gresesti. Din memoria totala tre sa scazi in jur de 200 de kb, memoria folosita de sistem pentru a rula executabilul tau. Stiu ca uneori luam "kill by signal 11" chiar si cand declaram 13 mega, si limita era de 16.

Gaboru,35*35*35=42875 si depaseste cu mult "valoarea in int" pe care o poate retine un char...

In matricea char retii chiar un char, un simbol si cand transformi devine cod ASCII egal cu distanta/costul, deci poti retine destul de mult. Nu retii un numar propriu-zis, fiindca atunci ai putea retine doar de la 0 la 9.

Nu, ai dreptate. In char poti tine numere de la -128 la 127.

Chiar daca initiativa ta este de laudat, e bine sa raspunzi doar la intrebari puse recent (mai putin de 5-10 zile as zice, dar desigur mai variaza in functie de caz). Nu cred totusi ca un utilizator intra zi de zi pe forum si isi verifica toate mesajele la care nu a primit raspuns.

Ba nu, in C variabilele de tip char sunt de fapt int-uri pe 8 biti. Poti lucra cu ele foarte bine ca si cu un int normal.

Nu stiam ca sunt int-uri pe 8 biti. Eu ma refer ca poti face operatii de genul mt[ i ][ j ][ k ]=1 sau mt[ i ][ j ][ k ]++, unde mt e o matrice de tip char, doar ca daca vrei sa afisezi 1 va trebui cout<<(int)mt[ i ][ j ][ k ], altfel fiind afisat un simbol. :peacefingers:

Da, pentru ca streamurile stiu ca e caracter si il printeaza/citesc ca atare.

In schimb, in programul urmator:


... daca se introduce la rulare numarul 97 se printeaza tot 97.

Nu prea merge o implementare recursiva asemanatoare cu fillul nu ? Ca vad ca iau MLE rau de tot.

S-ar putea sa mearga daca nu ii dai functiei Fill, cubul ca parametru. ( cu alte cuvinte, cub[][][] sa fie global )

Intr-adevar se mai micsoreaza spatiul de memorie folosit, dar tot nu e suficient. Eu mai am inca o functie recursiva si pt afisare  :oops:

LE. Nu am reusit sub nicio forma recursiv, am luat 100 pana la urma, dar renuntand total la recursivitate. :P

Pentru cei care cumva iau MLE, merge si cu short sa declarati matricile in loc de int  :)

Poate cineva sa ma ajute, va rog?
Iau MLE pe ultimele 2 teste si nu stiu ce as mai putea optimiza.
http://www.infoarena.ro/job_detail/1602643?action=view-source

Folosesti mai multa memorie decat este necesara la coada. Dupa ce extragi elementul din capul cozii, sterge-l. ;) Pentru asta, schimba container-ul vector cu unul queue.

Multumesc mult. :)