Expand

expand

h2. Punctare

**Aveţi acces la teste** "**aici**":https://infoarena.ro/teste-expand?action=attach-list **şi la poligoanele comisiei** "**aici**":https://www.youtube.com/watch?v=dQw4w9WgXcQ

**Aveţi acces la teste** "**aici**":https://www.youtube.com/watch?v=dQw4w9WgXcQ

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 <tex>P = \frac {(Aconcurent - Ainit)}{(Amax - Ainit)} * 100</tex>.

h2. Restricţii
* $2 ≤ N ≤ 50$

* Se garantează ca dacă putem muta un vârf A al poligonului într-un punct B din plan, atunci nu există un alt vârf al poligonului care poate fi mutat în B.

* Pe testele $1$ şi $2$, poligoanele din input sunt regulate.
h2. Exemplu
table(example). |_. expand.in |_. expand.out |

| 0
4 1
0 0
4 0
4 4
0 4
| -0.707107 -0.707107
4.70711 -0.707107
4.70711 4.70711
-0.707107 4.70711

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Mutăm vârful $A$ în $A'$, vârful $B$ în $B'$, vârful $C$ în $C'$ şi vârful $D$ în $D'$.
 
!problema/expand?exemplu.png!

...

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