infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Sorin Rita din Septembrie 28, 2011, 19:41:57



Titlul: Geometrie
Scris de: Sorin Rita din Septembrie 28, 2011, 19:41:57
Salut. Daca am coordonatele a n puncte in plan, cum pot sa aleg 2 dintre ele a.i. dreapta determinata de ele sa separe restul punctelor intr-un singur semiplan ?


Titlul: Răspuns: Geometrie
Scris de: Mihai Calancea din Septembrie 28, 2011, 19:50:25
Faci infasuratoarea convexa a punctelor si iei oricare 2 puncte consecutive de pe ea.


Titlul: Răspuns: Geometrie
Scris de: Paul-Dan Baltescu din Septembrie 28, 2011, 20:11:10
Se poate si mai simplu. Iei punctul cu abscisa (de exemplu) minima. Apoi parcurgi restul punctelor si il retii pe acela pentru care dreapta formata cu primul punct are panta minima/maxima.