|
Titlul: 404 Lacuri Scris de: Adrian Diaconu din Aprilie 24, 2007, 07:37:36 Aici puteţi discuta despre problema Lacuri (http://infoarena.ro/problema/lacuri).
Titlul: Răspuns: 404 Lacuri Scris de: Andrei Parvu din Aprilie 26, 2007, 20:29:15 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 8) 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?
Titlul: Răspuns: 404 Lacuri Scris de: Codrea Marcel din Aprilie 26, 2007, 20:47:22 Din moment ce s-a luat 100 nu cred ca e o problema cu testele ! :-'
Titlul: Răspuns: 404 Lacuri Scris de: Adrian Diaconu din Aprilie 26, 2007, 20:49:33 Era o problema s-a corectat si s-a reevaluat.
Titlul: Răspuns: 404 Lacuri Scris de: Andrei Parvu din Aprilie 26, 2007, 20:52:03 multumesc :D
Titlul: Răspuns: 404 Lacuri Scris de: Adrian Diaconu din Aprilie 26, 2007, 20:53:46 Mai trebuie mentionat ca testul acela nu a fost folosit la ONI.
Titlul: Răspuns: 404 Lacuri Scris de: Ionescu Victor-Cristian din Aprilie 27, 2007, 16:10:16 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.... :?
Titlul: Răspuns: 404 Lacuri Scris de: Adrian Diaconu din Aprilie 27, 2007, 21:13:15 Nici la byNet nu s-a folosit, la byNet s-au folosit aceleasi teste ca la ONI.
Titlul: Răspuns: 404 Lacuri Scris de: Tabara Mihai din Decembrie 22, 2007, 00:54:00 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 ? ](*,) Titlul: Răspuns: 404 Lacuri Scris de: Gabriel Bitis din Decembrie 22, 2007, 01:06:42 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"...
Titlul: Răspuns: 404 Lacuri Scris de: Tabara Mihai din Decembrie 26, 2007, 00:20:15 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 ! :thumbup: Titlul: Răspuns: 404 Lacuri Scris de: Alex Mircescu din Ianuarie 22, 2008, 17:08:36 Sigur ati corectat testele?
ca iau "numar de lacuri gresit" la testu' 7 si la ONI este o greseala pe penultima linie... ](*,) :readthis: Titlul: Răspuns: 404 Lacuri Scris de: Gabriel Bitis din Ianuarie 22, 2008, 17:23:33 S'au luat si punctaje de 100 pe problema asta...
Titlul: Răspuns: 404 Lacuri Scris de: Alex Mircescu din Ianuarie 22, 2008, 17:53:07 atunci un test ceva, plzzz #-o
Titlul: Răspuns: 404 Lacuri Scris de: Florian Marcu din Ianuarie 22, 2008, 17:57:59 atunci un test ceva, plzzz #-o Pai e acelasi test de la oni. Doar ca s-a corectat greseala din .in. :peacefingers:Titlul: Răspuns: 404 Lacuri Scris de: Farcasanu Alexandru Ciprian din Martie 21, 2008, 08:11:12 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? Titlul: Răspuns: 404 Lacuri Scris de: Gabriel Bitis din Martie 21, 2008, 08:26:43 Raspunsul e 1.
Titlul: Răspuns: 404 Lacuri Scris de: Farcasanu Alexandru Ciprian din Martie 21, 2008, 08:52:43 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 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 Titlul: Răspuns: 404 Lacuri Scris de: Cosmin-Mihai Tutunaru din Ianuarie 29, 2009, 15:00:55 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 Titlul: Răspuns: 404 Lacuri Scris de: Codrea Marcel din Ianuarie 29, 2009, 15:43:32 Evaluator sigur are : http://infoarena.ro/problema/lacuri?action=attach-list . Poate că scapă din vedere ceva atunci când îţi verifică drumul.
Titlul: Răspuns: 404 Lacuri Scris de: Cosmin-Mihai Tutunaru din Ianuarie 29, 2009, 16:15:22 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 :D Titlul: Răspuns: 404 Lacuri Scris de: irimias robert din Februarie 02, 2009, 13:32:16 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? Titlul: Răspuns: 404 Lacuri Scris de: Stefan-Alexandru Filip din Februarie 02, 2009, 14:39:57 Am si eu o intrebare... Nu iti afiseaza un drum corect, ci poate numai o bucata din el, primul nod afisat nu este (1, 1).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 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! Pe testul 2 jumate din drumul afisat de tine este (0, 0).nu shtiti kre ar fi solutia pt rezolvarea problemei? Titlul: Răspuns: 404 Lacuri Scris de: irimias robert din Februarie 02, 2009, 15:21:37 scz shi ms, k oricum am rez problema vectoru meu era prea mic am uitat sal modific :aha:
PS.:ma refeream la al 2-lea test adik in kre se citese din lacuri1.in Titlul: Răspuns: 404 Lacuri Scris de: Cosmin-Mihai Tutunaru din Februarie 02, 2009, 17:05:18 Am si eu o intrebare... Nu iti afiseaza un drum corect, ci poate numai o bucata din el, primul nod afisat nu este (1, 1).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 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 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 :D Titlul: Răspuns: 404 Lacuri Scris de: Vladimir Oltean din Martie 16, 2009, 10:52:14 ce inseamna "nu trebuie drum"? ???
Titlul: Răspuns: 404 Lacuri Scris de: Chibici Tiberiu din Martie 30, 2009, 09:44:04 Am facut programul cu Lee pe coada, dar numai ca pica testele 6 si 7. Am facut un program in vechiul Turbo C 3.0 care sa imi afiseze exact cum arata fisierul de intrare (testele sunt de la ONI) grafic si arata asa (cu albastru lacuri, cu verde uscat):
Editat de moderator: Testele oficiale nu se posteaza pe forum sub nici o forma. Titlul: Răspuns: 404 Lacuri Scris de: Paul-Dan Baltescu din Martie 31, 2009, 20:17:17 Testele sunt bune, programul tau e gresit.
Titlul: Răspuns: 404 Lacuri Scris de: Teodor Plop din Aprilie 16, 2009, 18:07:05 Ma poate ajuta cineva?La testul 6 imi da la evaluator 3 puncte.."Nu trebuie drum".Asta ce ar trebui sa insemne?
-- miam dat seama multumesc :-' -- care e problema cu testul 7? ](*,) ](*,) imi da numar de lacuri gresit ](*,) [editat de moderator] nu mai posta consecutiv Titlul: Răspuns: 404 Lacuri Scris de: Vlad Eugen Dornescu din Februarie 09, 2010, 22:15:37 La fel ca Teodor patesc si eu si nu stiu de ce ](*,) Hint??
Titlul: Răspuns: 404 Lacuri Scris de: Gabriel Bitis din Februarie 09, 2010, 23:09:14 Citat 1. Determina numarul lacurilor care sunt de forma patrata si in acelasi timp sunt pline de 1. 1. Poti sa iei numar gresit de lacuri daca nu verifici bine sa fie pline de 1.2. In cazul in care toate lacurile sunt de forma patrata si in acelasi timp pline de 1, determinati un drum cu proprietatea de mai sus. 2. Nu trebuie drum daca ai si lacuri care nu sunt pline de 1. Titlul: Răspuns: 404 Lacuri Scris de: Neagu Bogdan Ioan din Martie 23, 2010, 09:17:08 am facut si eu programul si iau 80 de pct. imi pica testele 6 si 7. la 6 iau killed by signal 11(sigserv) si la 7 non-zero exit status. Ce au testele astea mai special...cred ca sunt niste cazuri particulare.... am vazut ca fisierul ok de la aceste teste are exact 0.00KB deci nu se afiseaza nimic...sau ce?? va rog ajutor cu aceste teste. multumesc.
Titlul: Răspuns: 404 Lacuri Scris de: Vlad Tarniceru din Aprilie 26, 2010, 20:18:26 in exemplul
6 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 am 0 lacuri nu? Titlul: Răspuns: 404 Lacuri Scris de: Gabriel Bitis din Aprilie 26, 2010, 22:33:35 Da.
Titlul: Răspuns: 404 Lacuri Scris de: Vlad Tarniceru din Aprilie 30, 2010, 19:32:54 mi-a iesit de 100 pct multumesc de ajutor :D
Titlul: Răspuns: 404 Lacuri Scris de: raica dumitru cristian din Mai 10, 2010, 16:59:10 ce s-ar mai putea sa fie de iau WA pe testul 6 k am exclus toate cazurile particulare ... am scapat de 1 lateral si de 0 dinauntru ..ce altceva ar mai putea fi de nu imi ia testul ? ](*,)
L E : am gasit... :aha: ... nu verificam daca este si patrat lacul .... cam multe teste luate fara cazul ala ... nu ? Titlul: Răspuns: 404 Lacuri Scris de: Cara Sabina din Ianuarie 22, 2012, 23:40:30 buna seara,
abia acum am citit problema Lacuri. am facut o functie pentru citire si am luat o variabila cu care verific daca toata matricea este 1. Daca da, afisez 1 nr de patrate si drumul pe diagonala, de la 1-1=== 6,6. Nu am idee cum sa verific daca un 1 este coltul unui patrat. Orice idee este bine-venita. sper sa nu va supar. Poate cineva a mai pus intrebari pentru aceasta problema. Multumesc Titlul: Răspuns: 404 Lacuri Scris de: Cara Sabina din Ianuarie 23, 2012, 15:18:05 M-am gandit ca exista si un test in care toate cele n*n patratele au valoarea 1. Astept ajutorul vostru.
Titlul: Răspuns: 404 Lacuri Scris de: Petenchea Alexandru din August 26, 2012, 18:16:24 As vrea sa va intreb, ce ati facut cu testul 7 ? Ati adaugat un 1 acolo unde lipsea sau l-ati inlocuit complet ?
P.S. Am vazut la la testul oficial 6 ceva asemanator : Cod: 0 0 0 0 0 0 Am inteles din restrictii ca nu se poate asa ceva :-k . Titlul: Răspuns: 404 Lacuri Scris de: Ion Manciu din Ianuarie 20, 2014, 19:43:28 nu trebuia de scos testul de la oni.
Titlul: Răspuns: 404 Lacuri Scris de: patrutoiu andrei din Octombrie 16, 2014, 18:53:44 aveti idee de ce iau KILLED BY SIGNAL 11 la testul 6 si 7?
Titlul: Răspuns: 404 Lacuri Scris de: patrutoiu andrei din Octombrie 16, 2014, 18:54:00 aveti idee de ce iau KILLED BY SIGNAL 11 la testul 6 si 7?
Titlul: Răspuns: 404 Lacuri Scris de: Axinie Razvan din Februarie 27, 2015, 19:55:50 Poate sa imi spuna cineva ce are special testul 6? Mai exact prima cerinta.
Titlul: Răspuns: 404 Lacuri Scris de: Radu Flocea din Iunie 14, 2016, 06:24:29 Are ceva special testul nr. 7 ?
Iau 93 de puncte si la mesaj este Nu trebuie drum.. Daca avem un test de genul : 3 0 0 0 0 0 0 0 0 0 Trebuie de afisat drumul? *Edit : S-a rezolvat :winner1: Titlul: Răspuns: 404 Lacuri Scris de: Petrasco Sandu din Iulie 31, 2017, 22:16:53 Imi zice si mie cineva de ce iau "Drum gresit!" daca drumul meu nu coincide cu al lor, dar este minim si, desigur, este valid.. ](*,)
Titlul: Răspuns: 404 Lacuri Scris de: Petrasco Sandu din Iulie 31, 2017, 22:20:50 Imi zice si mie cineva de ce iau "Drum gresit!" daca drumul meu nu coincide cu al lor, dar este minim si, desigur, este valid Later Edit: Rezolvat. Puneam streamurile in main, desi aveam "cout"-uri in functii. Titlul: Răspuns: 404 Lacuri Scris de: Cotarlan Codrin din August 05, 2017, 16:06:40 In rezolvarea mea cand identificam un lac, verificam daca e plin si incercuit de pamant, dar NU verificam daca e patratic. In cazul asta eu primieam raspunsul 1 pe testele de genul:
1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 ...cand in realitate raspunsul este 0. Cu toate acestea, programul mi-a luat 90 de puncte. E o coincidenta ca aproape toate testele au lacuri patratice si nu dreptunghice? Titlul: Răspuns: 404 Lacuri Scris de: scarlat marius stefan din Martie 12, 2019, 16:30:43 Salut cum se face cerinta 2 ? Eu ma gandesc la Lee si sa retin locul pe unde algoritmu :ok:l trece dar nu imi iasa ?
|