patrulatere

Patrulatere

== include(page="template/taskheader" task_id="patrulatere") ==

Poveste şi cerinţă...

Se dau $N$ puncte in plan. Sa se calculeze cate patrulatere convexe cu varfuri in punctele date exista.

h2. Date de intrare

Fişierul de intrare $patrulatere.in$ ...

Fişierul de intrare $patrulatere.in$ contine pe prima linie numarul natural $N$. Fiecare dintre urmatoarele $N$ linii vor contine cate doua numere intregi reprezentand coordonatele unui punct.

h2. Date de ieşire

În fişierul de ieşire $patrulatere.out$ ...

În fişierul de ieşire $patrulatere.out$ pe prima linie se va afisa numarul cerut.

h2. Restricţii

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

* $1 ≤ N ≤ 256$
* Coordonatele punctelor se vor incadra in intervalul inchis [-10^9^, 10^9^]
* Nu vor exista doua puncte cu aceleasi coordonate
* Nu vor exista $3$ sau mai multe puncte coliniare
* Pentru $30%$ din testele folosite la intrare $N ≤ 64$.

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

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

| 5
3 8
7 4
10 7
6 9
9 7
| 3

|

h3. Explicaţie
 
...
 

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

3655