|
Titlul: 055 Dreapta Scris de: Teodor Plop din Februarie 21, 2014, 21:47:24 Aici puteti discuta despre problema Dreapta (http://www.infoarena.ro/problema/dreapta).
Titlul: Răspuns: 055 Dreapta Scris de: UBB Bora Dan din Februarie 26, 2014, 22:52:23 Iau tle pe ultimele 3
am O(N/2 * M), unde N= nr de puncte in care dreapta cu querry-uri se intersecteaza cu poligonul M= nr de puncte din Querry Se poate mai eficient? Titlul: Răspuns: 055 Dreapta Scris de: George Marcus din Februarie 27, 2014, 13:08:05 Se poate O(QlogQ + NlogQ).
|