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.
Fie Amax răspunsul comisiei pe un test, O răspunsul concurentului pe acelaşi test şi Ainit aria poligonului din input pe acel test.
Numărul de puncte pe care îl primiţi pe un test este egal cu :
0 puncte dacă P < 30
1 punct daca 30 ≤ P < 50
2 puncte daca 50 ≤ P < 60
3 puncte daca 60 ≤ P < 70
4 puncte daca 70 ≤ P < 80
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
...
