|
Titlul: Spider-Man Scris de: Mihai-Alexandru Dusmanu din Decembrie 27, 2012, 10:55:50 Aici se pot pune întrebări legate de problema Spider-Man (http://infoarena.ro/problema/spider-man) de la Runda 11 (http://infoarena.ro/monthly-2012/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. Titlul: Răspuns: Spider-Man Scris de: Radu-Andrei Szasz din Decembrie 27, 2012, 11:51:35 La al doilea exemplu, distanta dintre (-1, 0) si (0, 1) nu ar trebui sa fie 2?
Titlul: Răspuns: Spider-Man Scris de: Mihai-Alexandru Dusmanu din Decembrie 27, 2012, 11:53:07 NU
Titlul: Răspuns: Spider-Man Scris de: Cioara Andrei Ioan din Decembrie 27, 2012, 11:53:29 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? Titlul: Răspuns: Spider-Man Scris de: FMI Ciprian Olariu din Decembrie 27, 2012, 11:54:35 In exemplul 2 ambele puncte sunt pe circumferinta :?
Titlul: Răspuns: Spider-Man Scris de: Mihai-Alexandru Dusmanu din Decembrie 27, 2012, 11:56:05 Da, aveti dreptate. Va multumim pentru ca ne-ati atentionat.
Mentionez ca in testele folosite pentru evaluare nu sunt puncte pe circumferinta. Titlul: Răspuns: Spider-Man Scris de: Cioara Andrei Ioan din Decembrie 27, 2012, 12:02:49 Se garanteaza ca SpiderMan si Soparla au pozitii diferite pe cerc?
Titlul: Răspuns: Spider-Man Scris de: Teodor Plop din Decembrie 27, 2012, 12:05:42 NU.
Titlul: Răspuns: Spider-Man Scris de: Guianu Leon din Decembrie 27, 2012, 12:32:21 Daca sunt in acelasi punct mai face drumurile sau nu?
Titlul: Răspuns: Spider-Man Scris de: Mihai-Alexandru Dusmanu din Decembrie 27, 2012, 12:38:41 Sunt pe fete diferite ale discului deci DA.
Titlul: Răspuns: Spider-Man Scris de: Rares Buhai din Decembrie 27, 2012, 12:47:32 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?)
Titlul: Răspuns: Spider-Man Scris de: Mihai-Alexandru Dusmanu din Decembrie 27, 2012, 12:47:40 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. Titlul: Răspuns: Spider-Man Scris de: Bonta vlad valentin din Decembrie 27, 2012, 23:02:59 Cum se rezolva problema Spider-Man?...Din exemple nu am reusit prea multe sa inteleg :(
Titlul: Răspuns: Spider-Man Scris de: Buleandra Cristian din Decembrie 27, 2012, 23:24:29 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 :( :D Titlul: Răspuns: Răspuns: Spider-Man Scris de: Stefan Eniceicu din Ianuarie 12, 2013, 18:51:05 Cred ca mergea si cu formula, da m-am incurcat in extremele conditionate :( :D 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. :sad: |