== include(page="template/taskheader" task_id="public") ==

== include(page="template/taskheader" task_id="mosia") ==

Pacala a primit, asa cum era invoiala, un petec de teren de pe mosia boierului. Terenul este imprejmuit complet cu segmente drepte de gard ce se sprijina la ambele capete de cate un par zdravan. La o noua prinsoare, Pacala iese iar in castig si primeste dreptul sa stramute niste pari, unul cate unul, cum i-o fi voia, astfel incat sa-si extinda suprafata de teren. Dar invoiala prevede ca fiecare par poate fi mutat in orice directie, dar nu pe o distanta mai mare decat o valoare data (scrisa pe fiecare par) si fiecare segment de gard, fiind cam subred, poate fi rotit si prelungit de la un singur capat, celalalt ramanand nemiscat.

h2. Date de intrare

Fisierul de intrare $mosia.in$ contine pe prima linie un numar intreg $N$, numarul de pari. Pe urmatoarele $N+1$ linii, se afla cate $3$ numere $x$, $y$, $d$, reprezentand coordonatele initiale si distanta cu care poate fi mutat fiecare par.

Fisierul de intrare $mosia.in$ contine pe prima linie un numar intreg $N$, numarul de pari. Pe urmatoarele $N$ linii, se afla cate $3$ numere $x$, $y$, $d$, reprezentand coordonatele initiale si distanta cu care poate fi mutat fiecare par.

h2. Date de iesire

* Poligonul neconcav se defineste ca un poligon convex cu unele varfuri coliniare.
* Pozitiile parilor sunt date intr-o ordine oarecare.
* Poligonul obtinut dupa mutarea parilor poate fi concav.

* Pozitiile finale ale parilor nu sunt in mod obligatoriu numere naturale.

* Pozitiile finale ale parilor nu sunt in mod obligatoriu numere intregi.

h2. Exemplu

Prin mutarea parilor $1$ si $2$ cu cate $2$ si respectiv $3$ unitati, se obtine un teren avand suprafata cu $30$ de unitati mai mare decat terenul initial.

== include(page="template/taskfooter" task_id="public") ==

== include(page="template/taskfooter" task_id="mosia") ==

==SmfTopic(topic_id="...")==

2061