Kgon

[•savim]

Aici se pot pune întrebări legate de problema Kgon de la Runda 3 a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•darren]

Cercul are centrul in (0, 0)?

[•tibi9876]

Distantele pot fi mai mari decat circumferinta cercului?

[•dariusdarius]

Daca sunt 2 puncte la aceeasi distanta de (0,R), care il consideram?

[•repp4radu]

Punctele sunt sortate?

LE: Pot exista 2 pct cu aceleasi coordonate?

[•freak93]

@darren DA
@tibi9874 NU
@dariusdarius Nu pot fi 2 puncte la aceeasi distanta
@repp4radu NU

[•darren]

Distanta de la punctul (0, R) la punctul (-R, 0) se considera aceeasi cu cea de la (0, R) la (R, 0)?

[•bratiefanut]

prin subset intelegem submultime?

[•klamathix]

DA.

[•freak93]

@darre NU. Distantele sunt date plecand din punctul (0, R) si mergand in jurul acelor de ceasornic.

[•freak93]

Citeste enuntul si raspunsul de mai sus pentru @darren

[•GavrilaVlad]

Pot exista doua puncte intre care sa existe o distanta mai mica de 2 * 10^-5?

[•CosminRusu]

Distantele sunt sortate in fisierul de intrare?

[•GavrilaVlad]

Pot exista doua subseturi in solutie care sa difere prin mai putin de K elemente, din cauza preciziei? (daca nu ar exista probleme de precizie asta n-ar trebui sa se intample)

[•freak93]

@Gavrila Vlad
Nu pot exista astfel de 2 puncte. Asteapta sa ti se raspunda la o intrebare, nu o pune din nou in speranta ca o sa ti se raspunda mai repede
@Cosmin Rusu
Citeste raspunsurile de mai sus.

[•Estar]

Se poate afla un punct in interiorul cercului ?
Punctele se afla doar pe cercul de raza R(nu e specificat clar cine e R)?

[•freak93]

R e un numar pe care il citesti din fisierul de intrare. Intrucat tie ti se dau distante pe circumefrinta cercului C((0, 0), R) nu ai cum sa  ai puncte in interior.

[•GavrilaVlad]

Am reformulat intrebarea ca sa se vada din ce cauza o pun, ca sa nu se poata interpreta ca cer informatii despre particularitati ale testelor.

[•Dddarius95]

repp4radu a pus mai sus 2 intrebari si i-ai raspuns cu NU

Punctele sunt sortate?
LE: Pot exista 2 pct cu aceleasi coordonate?

nu pentru amandoua?

[•freak93]

I-am raspunsul lui @dariusdarius ca nu pot exista 2 puncte in acelasi loc deci nu i-as fi raspuns si lui @repp4radu acelasi lucru.
NU se garanteaza ca punctele sunt date sortate.

[•Estar]

Daca raza cercului e 10 si distanta de la (0,10) e 41 inseamna ca punctele ar trebui sa fie: (http://www.quickmath.com/webMathematica3/quickmath/equations/solve/advanced.jsp#c=solve_advancedsolveequations&v1=x%5E2+%2B+y%5E2+%2B+100+-+20y%3D1681&v2=x%0Ay&v3=1)
x = t1
y = sqrt(1681 - t1^2) + 10

sau

x = t1
y = -sqrt(1681 - t1^2) + 10

Daca luam t1 sa zicem 10(ca as nu depaseasca cercul) x = 10 si y = 49, punct ce nu se afla in cerc.

[•veleandu]

E formulate un pic dubios problema, Dragos.
Citeste cu atentie ce i-a raspuns Budau Adrian lui Rares Buhai ... ( @freak93 -> @darren )

Intrebare:
Numerele sunt date cu mai mult de 5 zecimale in teste?

[•Cristy94]

Daca raza cercului e 10 si distanta de la (0,10) e 41 inseamna ca punctele ar trebui sa fie: (http://www.quickmath.com/webMathematica3/quickmath/equations/solve/advanced.jsp#c=solve_advancedsolveequations&v1=x%5E2+%2B+y%5E2+%2B+100+-+20y%3D1681&v2=x%0Ay&v3=1)
x = t1
y = sqrt(1681 - t1^2) + 10

sau

x = t1
y = -sqrt(1681 - t1^2) + 10

Daca luam t1 sa zicem 10(ca as nu depaseasca cercul) x = 10 si y = 49, punct ce nu se afla in cerc.

"Distantele sunt date plecand din punctul (0, R) si mergand in jurul acelor de ceasornic."

[•freak93]

@Alex Velea
DA.

[•Steve]

Datorita inputului de forma distante, n-ar putea sa existe 2 posibilitati de asezare a primului punct (sub axa si deasupra axei, simetric) in partea stanga? Daca da, pe care il luam?