1212 Nivele2

[•wefgef]

Aici puteţi discuta despre problema Nivele2.

[•ctlin04]

Poate sa-mi dea cineva vre-un link sa pot intelege ce prezinta arborii si ce trebue defapt de facut in problema asta??

[•klamathix]

Mai intra si tu pe google. Chestia asta e chiar super triviala, lasa forumul pentru lucruri care nu apar in manuale / FAQ-uri 

[•soriyn]

Foloseste http://infoarena.ro/problema/bfs

[•ctlin04]

Acum am inteles sensul problemei, dar nu stiu din ce cauza apare mesajul 'Format output incorect' desi afisez exact ca in exemplu, am vazut ca mai sunt surse cu aceeasi problema, stie cineva care e faza???

pentru
11
1 4
4 10
4 2
7 6
7 9
1 7
4 5
3 8
3 11
1 3

raspunsul meu este
nivelul 1: 1
nivelul 2: 3 4 7
nivelul 3: 2 5 6 8 9 10 11
gresesc ceva??

[•soriyn]

Eu parca primeam mesaju asta ca il consideram graf orientat si era neorientat...

[•ctlin04]

si ai schimbat ceva esential in algoritm? pur si simplu inca nu am invatat grafurile invat informatica de un an si nu prea inteleg ce vrei sa spui, am vazul solutia oficiala cu o functie recursiva, insa eu nu fac recursiv, ci folosesc un tablou, unde memorez la ce nivel se afla fiecare nod de la 1 la n apoi afisez pe cele cu indicile unu, 2 si asa mai departe...

[•soriyn]

Nu stiu cum e solutia oficiala dar mie mi se pare ca nu prea ai cum sa faci fara sa parcurgi arborele. Si o metoda e bfs. E la fel cum e si lee-ul(in caz ca stii). Daca citesti putin pe net si te uiti peste implementare n-ai cum sa nu intelegi.

[•tzipleatud]

Si eu fac parcurgere dfs, pe mai multe teste facute de mine,inclusiv cel din exemplu, imi da bine, insa iau "Format de output incorect" . Am verificat sa nu cumva sa fi afisat vreun spatiu in plus dar totul e ok.

[•razvan.tilimpea]

am aceiasi greseala....si nu stiu dc

[•Steve]

Si eu fac parcurgere dfs, pe mai multe teste facute de mine,inclusiv cel din exemplu, imi da bine, insa iau "Format de output incorect" . Am verificat sa nu cumva sa fi afisat vreun spatiu in plus dar totul e ok.

Am avut si eu aceeasi problema, apoi, dupa 2 minute chinuitoare de debug, mi-am dat seama ca eu scriam "nivel" in loc de "nivelul" trolololololol
Poate asta e. Daca nu, mai uita-te la spatii, a iesit din prima dupa ce am mai scris in doua locuri un "ul".

[•hopingsteam]

Codul Sursa

Spuneti-mi va rog ce am gresit, nu inteleg.

Solutie: Trebuia sa memorez drumul de la x la y dar si drumul de la y la x pentru ca nu sunt date in ordine.