Pagini recente » Diferente pentru problema/flux intre reviziile 5 si 4 | Diferente pentru problema/numere intre reviziile 8 si 7 | Diferente pentru problema/grafc intre reviziile 8 si 7 | Diferente pentru problema/bitconnect intre reviziile 48 si 30 | Diferente pentru problema/expand intre reviziile 9 si 10
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$ ...
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ă.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.