Pagini recente » Diferente pentru problema/perb intre reviziile 5 si 4 | Diferente pentru problema/elmaj intre reviziile 8 si 7 | Diferente pentru utilizator/sichetpaul intre reviziile 8 si 2 | Diferente pentru problema/xspe intre reviziile 5 si 4 | Diferente pentru problema/expand intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="expand") ==
$-K0kalaru47 are un poligon-$
Se dă un poligon convex cu $N$ vârfuri. Puteţi muta un vârf $A$ al poligonului într-un alt punct $B$ doar dacă distanţa euclidiană de la $A$ la $B$ este maxim $R$.
h2. Cerinţă
Mutaţi vârfurile poligonului astfel încât aria poligonului pe care îl obţineţi sa fie cât mai mare.
h2. Date de intrare
Fişierul de intrare $expand.in$ pe prima linie două numere naturale $N$ şi $R$. Pe următoarele N linii se vor câte două numere reale, separate printr-un spaţiu, reprezentând coordonatele x şi y ale vârfurilor primului poligon. Vârfurile poligonului sunt date în ordine trigonometrică sau invers trigonometrică.
Fişierul de intrare $expand.in$ ...
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.