Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 345 Revolution  (Citit de 7466 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
fireatmyself
Nu mai tace
*****

Karma: 36
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« : Ianuarie 08, 2008, 22:59:04 »

http://acm.sgu.ru/problem.php?contest=0&problem=345

Iau wa la testul 42. Am generat random destul de multe teste, am verificat cu un brut si imi da corect. Folosesc long doubleuri si o precizie de 10^-8. Testez cazurile particulare (dreapta conincide cu o latura sau trece doar printr-un punct al poligonului). Ma poate ajuta cineva? (poate mi-a scapat vreu caz particular  Brick wall)
Memorat

Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #1 : Ianuarie 09, 2008, 23:31:04 »

Daca ai laturi perpendiculare iti merge?
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
fireatmyself
Nu mai tace
*****

Karma: 36
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #2 : Ianuarie 10, 2008, 10:22:54 »

da, imi merge.

eu fac determin cele doua laturi (daca exista) prin care trece dreapta respectiva cu cautare binara. (caut un vf i a.i. i si i+1 sunt de o parte si de alta a dreptei). sa nu fie buna ideea?  Huh
Memorat

Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines