Spider-Man

[•dushmi]

Aici se pot pune întrebări legate de problema Spider-Man de la Runda 11 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Î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.

[•repp4radu]

La al doilea exemplu, distanta dintre (-1, 0) si (0, 1) nu ar trebui sa fie 2?

[•dushmi]

NU

[•andreifirst]

Prin interior nu se considera si circumferinta. Se garanteaza ca atat Spider-Man, cat si Soparla, se afla in interior.

Poate nu inteleg bine enuntul, dar in testul 2 atat SpiderMan cat si Soparla se afla pe circumferinta. Gresesc?

[•scipianus]

In exemplul 2 ambele puncte sunt pe circumferinta

[•dushmi]

Da, aveti dreptate. Va multumim pentru ca ne-ati atentionat.

Mentionez ca in testele folosite pentru evaluare nu sunt puncte pe circumferinta.

[•andreifirst]

Se garanteaza ca SpiderMan si Soparla au pozitii diferite pe cerc?

[•Teodor94]

NU.

[•Detrol2k]

Daca sunt in acelasi punct mai face drumurile sau nu?

[•dushmi]

Sunt pe fete diferite ale discului deci DA.

[•darren]

In exemplu, distanta de la centrul cercului la al doilea punct (soparla) nu este mai mare decat raza?  (asta nu inseamna ca punctul este in afara cercului?)

[•dushmi]

Am modificat exemplu de la Spider-Man deoarece exista o greseala in el (pozitia Soparlei nu era in interiorul discului). Ne cerem scuze pentru neplacerile cauzate.

@Rares Buhai: da, am observat asta acum cateva minute si am schimbat exemplul.

[•VladMS]

Cum se rezolva problema Spider-Man?...Din exemple nu am reusit prea multe sa inteleg

[•Cristy94]

Cum se rezolva problema Spider-Man?...Din exemple nu am reusit prea multe sa inteleg

Eu am rezolvat-o verificand pentru fiecare punct de pe cerc care este suma distantelor iar apoi alegeam minimul dintre acestea. Ca sa nu verific fiecare punct la fiecare 0.00001 de pe cerc am procedat astfel:

-> parcurgeam cercul din unitate in unitate, gaseam pozitia minimului
-> avand minimul de mai sus, parcugeam acum tot intervalul cuprins intre pozitia minimului -1 si (pozitia minimului + 1), dar de data aceasta din 0.1 in 0.1 si luam iara pozitia minimului
-> repetam pasul de mai sus, dar de fiecare data marind precizia (0.001, dupa 0.0001, etc...) si de asemenea micsorand intervalul de cautare

Cred ca mergea si cu formula, da m-am incurcat in extremele conditionate

[•Steve]

Cred ca mergea si cu formula, da m-am incurcat in extremele conditionate

Translatezi sistemul de axe in centrul cercului si ai:
X = R(x1 + x2) / sqrt ((x1 + x2) ^ 2 + (y1 + y2) ^ 2)
Y = R(y1 + y2) / sqrt ((x1 + x2) ^ 2 + (y1 + y2) ^ 2)

Nu cred ca se pot gasi astea fara derivate.