Pagina principala | Inscriere | Autentificare | Probleme | Clasament pe runde | Clasament | Anunturi | Echipa | Regulament | Linkuri


Vizualizare solutie

Titlul problemei: aedaro
Numarul problemei: 1
Runda: Runda 9 - Pregatire
Solutie: 1. Determin infasuratoarea convexa pentru fiecare dintre cele doua multimi de puncte.

2. Daca poligoanele convexe obtinute se intersecteaza separarea este imposibila

3. In caz contrar, determinam o dreapta de separare ca fiind mediatoarea segmentului care

constituie distanta dintre cele doua poligoane.

Inapoi

© 2002 - 2004 Vālsan Mihai Liviu
Puteti trimite intrebari, comentarii, sau sugestii la adresa liviuvalsan@yahoo.com