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, Aconcurent 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 dacă 30 ≤ P < 50
2 puncte dacă 50 ≤ P < 60
3 puncte dacă 60 ≤ P < 70
4 puncte dacă 70 ≤ P < 80
5 puncte dacă 80 ≤ P < 90
6 puncte dacă 90 ≤ P < 95
7 puncte dacă 95 ≤ P < 98
8 puncte dacă 98 ≤ P < 99
9 puncte dacă 99 ≤ P < 100
10 puncte dacă 100 ≤ P
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
| expand.in | expand.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
