|
Titlul: 345 Revolution Scris de: Bogdan-Alexandru Stoica din 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 ](*,)) Titlul: Răspuns: 345 Revolution Scris de: Andrei Grigorean din Ianuarie 09, 2008, 23:31:04 Daca ai laturi perpendiculare iti merge?
Titlul: Răspuns: 345 Revolution Scris de: Bogdan-Alexandru Stoica din 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? ??? |