În figura alăturată este folosită o coardă ce formează un contur poligonal cu $4$ laturi cu care sunt înconjurate $5$ dintre cele $8$ beţişoare de pe tablă.
Jocul se încheie când au fost plasate atâtea coarde încât toate beţişoarele de pe tablă să se afle pe marginea sau în interiorul a cel puţin unul dintre contururile poligonale formate. Scopul jocului este ca amplasarea corzilor să fie făcută convenabil astfel încât totalul ariilor contururilor poligonale formate să fie minim.

!problema/smin?poza2.jpg!

h2. Cerinţă

h2. Restricţii

* $3 ≤ N ≤ 17$
* $0 ≤ x, y ≤ 100$
* Datele de intrare nu vor conţine trei beţişoare plasate în puncte coliniare din planul tablei
* Suma cerută se obţine însumând ariile tuturor poligoanelor, indiferent dacă unele poligoane se suprapun sau nu
* Modulul diferenţei dintre valoarea reală a lui $s$ şi cea afişată este mai mic decât $0.001$
 

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. smin.in |_. smin.out |

| 4
0 2
0 4
4 4
4 2
| 8.000
|
| 4
0 2
2 4
3 4
4 1
| 2.5000

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

|
h3. Explicaţie

 
In primul exemplu aria minimă este dreptunghiul din prima figură, cu cele patru beţişoare în vârfuri. Se foloseşte o singură coardă elastică. In cel de-al doilea aria minimă este suma ariilor celor două triunghiuri delimitate de două corzi elastice din a doua figură.
!problema/smin?poza2.jpg!

 
...

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