129 Cercuri

[ditzone]

Aici puteţi discuta despre problema Cercuri.

[•calinux]

Am si eu o mica intrebare... In legatura cu valorile de test de pe site.

Sursa mea, care a luat 100 de puncte... la testul 5 5 5 6 6 6 afiseaza ca raspuns... 11.900... iar pe site scrie ca valoare... 7.714.

Pare un pic dubios...nu?  

[•domino]

Am si eu o mica intrebare... In legatura cu valorile de test de pe site.

Sursa mea, care a luat 100 de puncte... la testul 5 5 5 6 6 6 afiseaza ca raspuns... 11.900... iar pe site scrie ca valoare... 7.714.

Pare un pic dubios...nu?  

Intr-adevar dubios
S-a rezolvat bug-ul si s-a recorectat problema atat in Arhiva cat si la concurs.  

[•dausyana]

...yo nu inteleg dc imi ia 0 pb ...rezolvarea o presupun corecta...e cineva kre ii da bn si dupa concurs?...

[•bogdan2412]

Citeste http://astronomy.swin.edu.au/~pbourke/geometry/2circle/

[•dausyana]

mc..dar am citit aia...daia ma mir dc nu imi emrge:(

[•spatarel]

Dupa foarte multe submisii fara nici un rezultat, am modifcat sursa gresit (din punctul meu de vedere), ca sa constat cu stupoare ca evaluatorul imi considera programul corect.  

Asadar, iata modificarea, in conditia pentru cercuri tangente:

corect (dupa mine):
if ((R1+R2)*(R1+R2) == (X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2) || (R1-R2)*(R1-R2) == (X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))

corect dupa evaluator:
if (abs(R1+R2 - sqrt((X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))) <=0.0001 || abs(R1-R2 - sqrt((X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))) <= 0.0001 )

Daca ar fi dupa mine, as re-re-corecta problema   . In fine... voi ce parere aveti?  

[•domino]

Dupa foarte multe submisii fara nici un rezultat, am modifcat sursa gresit (din punctul meu de vedere), ca sa constat cu stupoare ca evaluatorul imi considera programul corect.  

Asadar, iata modificarea, in conditia pentru cercuri tangente:

corect (dupa mine):
if ((R1+R2)*(R1+R2) == (X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2) || (R1-R2)*(R1-R2) == (X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))

corect dupa evaluator:
if (abs(R1+R2 - sqrt((X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))) <=0.0001 || abs(R1-R2 - sqrt((X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))) <= 0.0001 )

Daca ar fi dupa mine, as re-re-corecta problema   . In fine... voi ce parere aveti?  

Am pus linia corecta zisa de tine in locul la cea cu abs() in sursa ta si tot ia 100.. eu zic sa te uiti mai atent, fiindca greseai altceva inainte.   Deci, nu e cazul sa se recorecteze nimic  

[•spatarel]

Corect! Imi cer scuze! Am mai modificat ceva, dar parea inofensiv... De unde rezulta ca acolo s-a strecurat bug-ul .

Sper sa nu te superi, dar o sa spun si ce am gresit, ca sa nu mai greseasca si altii    - am pus conditia de cercuri fara puncte comune inaintea celei de cercuri tangente.

My Bad!  

[•dausyana]

spatarel:
1.corect (dupa mine):
if ((R1+R2)*(R1+R2) == (X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2) || (R1-R2)*(R1-R2) == (X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))

2.corect dupa evaluator:
if (abs(R1+R2 - sqrt((X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))) <=0.0001 || abs(R1-R2 - sqrt((X1-X2)*(X1-X2) + (Y1-Y2)*(Y1-Y2))) <= 0.0001 )


cele 2 chestii sunt echivalente...doar k  la 2.  avand in vedere k lucrezi cu var de tipul real-pascal sau double-C compararea a 2  variabile d tipul ala se face mai greu si de aceea mai usor se compara diferenta lor cu 0.0001 in cazul de fata...

[cristi8]

nu ca se face mai greu, dar apar erori de precizie. de exemplu:

Cod:

  double a, b;
  a = 1/sqrt(2);
  b = sqrt(2)/2.0;
  printf("%lf  %lf   %d\n", a, b, (a==b));

afiseaza 2 valori egale, si 0. adica la o anumita zecimala (care nu e afisata) cele 2 numere difera. si nu sunt == (EGALE)

[•MarcvsHdr]

Hmm... evaluatorul la problema asta pare sa aiba ceva ciudat. Probabil ca problema mea nu e corecta dpdv al preciziei de 3 zecimale. Dar mie imi dau rezultatele din test (7.zz4) si formulele matematice par foarte OK. Insa mi se pare cel putin bizar ca imi evalueaza un singur test.
De ce doar unul? Am trimis problema de mai multe ori, gandindu-ma la vreo posibila eroare a evaluatorului, dar acelasi rezultat.

[•filipb]

Problema a fost data la Happy Coding II, si acolo una din reguli era ca problemele sunt evaluate folosind un singur test. Asa ca evaluatorul nu are nimic   din fericire...

[Tabara Mihai]

si mie imi iese perfect fisierul de intrare dar nu stiu ce am gresit de iau 0 puncte.....ma mai gandesc

[Tabara Mihai]

incepe sa ma dispere problema asta....nu-mi iese si gata.......cred ca am sa fac ce face avatarul asta            

acuma serios..nu-mi dau seama ce gresesc......partea matematica am facut-o perfect..(nu cred ca am gresit formulele)...iar conditiile le-am pus cum trebuie....si imi si iese testul din exemplu.....nu inteleg.

Intrebare:Nu mai puneti va rog un mic test din care poate as putea sesiza greseala in prg-lu meu???pls...

[•bogdan2412]

Verifica partea matematica cu linkul care l-am pus mai sus si daca tot nu-ti iese rescrie sursa ca te ajuta uneori  

[u-92]

probabil gresesti la precizie, daca folosesti de mai multe ori sqrt().. cel putin asta greseam eu, cand am redus la o singura apelare a functiei sqrt() mi-a mers

[Tabara Mihai]

linkul ii ok....am luat din el partea matematica...ba chiar mai mult....am gasit  inca un site:

mathworld.wolfram.com/Circle-CircleIntersection.html

si tot nu imi merge.....acuma incerc sa reusesc o singura apelare sqrt poate poate o sa-mi mearga....

[Tabara Mihai]

nu pot sa scap de functia sqrt....              


la naiba cu el sqrt()......am incercat in toate modurile....

d = sqrt((x1 - x2) * (x1 - x2) + (o1 - o2) * (o1 - o2)); aici sunt obligat sa-l las....dar dincolo la conditie nu reusesc sa scap de el....

[nivan]

Nu cred ca se referea sa scoti SQRT de peste tot...... ci sa nu folosesti la acelasi numar astfel incat sa se faca o aproximare gresit de la primul SQRT la al doilea.  (Da nu te lua dupa mine ca eu inca nu am facut problema......  )

[•sarabogdan]

Cod:

7.713 (7,7136)
7.713 (7,7136)
18.708
-1
-2

Mie atata imi da pe exemplu ...

Din enunt nu reiese ca ar trebui aproximat ; voua cat va da cu 4 zecimale la primele 2 perechi de cercuri ?

[Tabara Mihai]

7.7136
7.7136
18.7083
-1
-2

imi afiseaza si mie tot atata...dar daca in exemplu arata 3 zecimale probabila ca atata trebuie...daca erau zerouri poate ca trebuie sa afisam cu 4 dar 7.713 are a 4-a zecimala 6...deci trebuie afisat cu 3 zecimale....eu asa am inteles

[•sarabogdan]

Cod:

imi afiseaza si mie tot atata...dar daca in exemplu arata 3 zecimale probabila ca atata trebuie...daca erau zerouri poate ca trebuie sa afisam cu 4 dar 7.713 are a 4-a zecimala 6...deci trebuie afisat cu 3 zecimale....io asa am inteles,,,,

Tu ai citit ce-am scris ?

[Tabara Mihai]

poate ca am o exprimare putin mai greoaie..dar ma cam grabeam cand am scris.....my point is ca si mie imi afiseaza cu 4 zecimale exact ca si tie...punct!

[•popoiu.george]

Imi explicati si mie va rog de unde vine P2 = P0 + a(P1-P0)/d ?

Formula e in linkul asta http://astronomy.swin.edu.au/~pbourke/geometry/2circle/