Fişierul intrare/ieşire:	expand.in, expand.out	Sursă	Summer Challenge 2020
Autor	Ioan Popescu, Tinca Matei	Adăugată de	Comisia •summerchallenge
Timp execuţie pe test	0.05 sec	Limită de memorie	524288 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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 din plan, doar dacă distanţa euclidiană de la A la B este maxim R. 

Cerinţă

Mutaţi vârfurile poligonului astfel încât aria poligonului pe care îl obţineţi să fie cât mai mare.

Punctare

** Aveţi acces la teste aici şi la poligoanele comisiei aici **

Fie A_max aria poligonului obţinut de comisie, A_concurent aria poligonului obţinut de concurent pe acelaşi test şi A_init aria poligonului din input pe acel test. 
Fie .

Numărul de puncte pe care îl primiţi pe un test este egal cu:

Date de intrare

Fişierul de intrare expand.in pe prima linie se va afla un număr T, reprezentând numărul testului. Pe a doua linie se vor afla 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ă.

Date de ieşire

În fişierul de ieşire expand.out veţi afişa pe N linii coordonatele ce alcătuiesc poligonul, anume, pe linia i se vor afla coordonatele la care aţi mutat punctul i.

Restricţii

• 2 ≤ N ≤ 50 
• Pe testele 1 şi 2, poligoanele din input sunt regulate.

Exemplu

Explicaţie

...

Cum se trimit solutii?