404 Lacuri

[•DITzoneC]

Aici puteţi discuta despre problema Lacuri.

[•andrei.12]

as vrea sa adresez o intrebare celui care a adaugat problema asta in arhiva.... iau 90 de puncte pe ea, cu wa pe testul 7 (imi spune ca e gresit numarul de lacuri). am downloadad de pe olimpiada.info testele oficiale, si am vazut ca pe un test ( 7 sau desi matricea era de 100*100 in fisierul de intrare sunt doar 9999 elemente (lipseste un element de pe linia 99, coloana 100). este si aceeasi problema pe testele voastre?

[•marcelcodrea]

Din moment ce s-a luat 100 nu cred ca e o problema cu testele ! 

[•DITzoneC]

Era o problema s-a corectat si s-a reevaluat.

[•andrei.12]

multumesc

[•DITzoneC]

Mai trebuie mentionat ca testul acela nu a fost folosit la ONI.

[•kino]

este ciudat faptul ca eu la byNET am luat 100 pe problema asta...adica eu cred ca testul nu a folosit nici la byNET....strange....

[•DITzoneC]

Nici la byNet nu s-a folosit, la byNet s-au folosit aceleasi teste ca la ONI.

[•Tabara]

Iau 80 cu doua teste WA [ am verificat si in cele de la ONI si sunt testele 7 si 8 ]
Am diferente de raspuns la numarul de lacuri de ordinul unitatilor. [ 24 fata de 12 si 28 fata de 10 ].

Oare ce as putea gresi ? 

[•gabitzish1]

si eu luam WA pe testele 7-8 cu numar gresit de lacuri. cred ca era din cauza ca nu verificam daca lacurile sunt "pline de 1"...

[•Tabara]

Am rezolvat pana la urma.Problema era ca identificam un patrat plin de 1, dar nu verificam toti vecinii din liniile si coloanele invecinate cu acesta sa nu cumva sa fie portiuni de uscat.

Thanks anyway !
 

[•alex_mircescu]

Sigur ati corectat testele?
ca iau "numar de lacuri gresit" la testu' 7
si la ONI este o greseala pe penultima linie...

[•gabitzish1]

S'au luat si punctaje de 100 pe problema asta...

[•alex_mircescu]

atunci un test ceva, plzzz 

[•Florian]

atunci un test ceva, plzzz 

Pai e acelasi test de la oni. Doar ca s-a corectat greseala din .in. 

[•ciprianf]

Daca am o matrice de genu
n=7;
0 0 0 0 0 0 0
0 1 1 1 1 1 0
0 1 0 0 0 1 0
0 1 0 1 0 1 0
0 1 0 0 0 1 0
0 1 1 1 1 1 0
0 0 0 0 0 0 0

nr de lacuri este 1 sau 2?

[•gabitzish1]

Raspunsul e 1.

[•ciprianf]

Cod:

Eu am facut un fill pt [i][j] cu a[i][j]=0 incepand cu pozitia (1,1), si am pus a[i][j]=-1; apoi am
 facut al doilea fill cand parcurgeam matricea si gaseam un lac(1), si faceam 
fill cat timp  a[x][y] !=-1; 

Pe testele mele imi merge bine , dar iau doar 80 de pcte, ar putea sa-mi dea cineva un test care sa-mi ateste metoda?

Later Edit: am rezolvat-o pana la urma

[•stocarul]

Am si eu o intrebare...
Aceasta problema are evaluator?.....sau doar compara cele doua fisiere?
Imi da drum gresit la testul 5 (in rest totul merge perfect), si m-am uitat in testul 5 de la oni....si programul meu scoate un alt drum.....dar un drum corect!!!!!!
http://infoarena.ro/job_detail/249897

[•marcelcodrea]

Evaluator sigur are : http://infoarena.ro/problema/lacuri?action=attach-list . Poate că scapă din vedere ceva atunci când îţi verifică drumul.

[•stocarul]

Evaluator sigur are : http://infoarena.ro/problema/lacuri?action=attach-list . Poate că scapă din vedere ceva atunci când îţi verifică drumul.

Vad ca are evaluator...insa din pacate nu pot sa vad sursa evaluatorului
Poate se uita totusi cineva

[•robigi]

am shi eu aceiasi problema:  la testul 2 de ex imi da alt drum decat scrie in raspuns, dar unul corect shi mi se da WA cu Drum gresit!
nu shtiti kre ar fi solutia pt rezolvarea problemei?

[•Prostu]

Am si eu o intrebare...
Aceasta problema are evaluator?.....sau doar compara cele doua fisiere?
Imi da drum gresit la testul 5 (in rest totul merge perfect), si m-am uitat in testul 5 de la oni....si programul meu scoate un alt drum.....dar un drum corect!!!!!!
http://infoarena.ro/job_detail/249897

Nu iti afiseaza un drum corect, ci poate numai o bucata din el, primul nod afisat nu este (1, 1).

am shi eu aceiasi problema:  la testul 2 de ex imi da alt drum decat scrie in raspuns, dar unul corect shi mi se da WA cu Drum gresit!
nu shtiti kre ar fi solutia pt rezolvarea problemei?

Pe testul 2 jumate din drumul afisat de tine este (0, 0).

[•robigi]

scz shi ms, k oricum am rez problema vectoru meu era prea mic am uitat sal modific 

PS.:ma refeream la al 2-lea test adik in kre se citese din lacuri1.in

[•stocarul]

Am si eu o intrebare...
Aceasta problema are evaluator?.....sau doar compara cele doua fisiere?
Imi da drum gresit la testul 5 (in rest totul merge perfect), si m-am uitat in testul 5 de la oni....si programul meu scoate un alt drum.....dar un drum corect!!!!!!
http://infoarena.ro/job_detail/249897

Nu iti afiseaza un drum corect, ci poate numai o bucata din el, primul nod afisat nu este (1, 1).

Am luat testul 4 de la oni, care aici ar trebui sa fie 5, deoarece la oni sunt numerotate de la 0..
si programul meu scoate:

Cod:

35
1 1
1 2
1 3
2 3
3 3
3 4
3 5
3 6
3 7
4 7
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
6 16
6 17
6 18
6 19
6 20
6 21
6 22
7 22
8 22
9 22
10 22
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 29
11 30
12 30
13 30
14 30
15 30
16 30
17 30
18 30
19 30
19 31
19 32
19 33
20 33
21 33
22 33
23 33
24 33
25 33
25 34
25 35
26 35
27 35
28 35
29 35
30 35
31 35
32 35
33 35
34 35
35 35

L.E.: Scz...era defapt testul 5 de la oni;))....am observat greseala...aveam matricea de tip char....am pus int...si acum iau 100