Revizia anterioară Revizia următoare
| 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 sa fie cât mai mare.
Punctare
Aveţi acces la teste aici.
Pentru fiecare test punctajul maxim pe care îl puteţi obţine este de 10 puncte.
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
Exemplu
| expand.in | expand.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
