Plan


Submit solution

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Se dau N puncte intr-un plan. Cu aceste N puncte se vor forma poligoane. Ele trebuie sa respecte urmatoarele proprietati:

  • Fiecare punct va fi folosit o singura data in formarea poligoanelor.
  • Fiecare poligon va fi CONVEX.
  • Oricare doua poligoane nu se vor intersecta.

Victor se intreaba: care este suma ARIILOR poligonalelor minima pe care o poate obtine repartizand cele N puncte?

Date de intrare

Pe prima linie se va afla N. Pe urmatoarele N linii se vor afla coordonatele punctelor.

Date de iesire

Pe prima linie se va afisa rezultatul cerut

Restrictii si precizari

  • 3 <= N <= 11.
  • Coordonatele punctelor sunt pozitive si <= 100.
  • Daca exista 3 puncte coliniare SAU nu exista solutie, afisati -1.
  • Afisati (din nou) doar partea intreaga a rezultatului.

Exemple

(1) Date de intrare

8

100 99

100 100

99 100

99 99

20 0

21 1

20 1

21 0

Date de iesire

2

Precizari

Se vor forma 2 patrate, fiecare cu aria 1.

(2) Date de intrare

5

10 10

3 7

0 0

10 0

0 10

Date de iesire

-1

Precizari:

Nu exista solutie.

(3) Date de intrare

6

10 10

3 7

0 0

10 0

0 10

7 3

Date de iesire

-1

Precizari

Chiar daca se pot forma poligoanele, exista puncte coliniare.

(4) Date de intrare

6

10 10

2 6

0 0

10 0

0 10

6 2

(4)Date de iesire

30


Comments

There are no comments at the moment.