==Include(page="template/taskheader" task_id="points")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
Points
 
 
 
Se considera n puncte in plan. Sa se determine numarul posibilitatilor de a alege trei dintre aceste puncte, astfel incat aria triunghiului determinat de acestea sa fie un numar intreg.
 
h2. Date de Intrare
 
Fisierul de intrare points.in contine pe prima linie numarul n al punctelor din plan. Fiecare dintre urmatoarele n linii va contine cate doua numere, separate prin spatii, reprezentand coordonatele unui punct.
 
h2. Date de Iesire
 
Fisierul de iesire points.out va contine o singura linie pe care se va afla numarul posibilitatilor de a alege trei dintre puncte, astfel incat aria triunghiului determinat de acestea sa fie un numar intreg.
 
h2. Restrictii si precizari
 
. 3 <= n <= 10.000;
 
. coordonatele punctelor sunt numere intregi cuprinse intre 0 si 1000;
 
. aria triunghiului determinat de trei puncte coliniare este considerata a fi 0;
 
. nu exista doua puncte aflate la aceleasi coordonate.
 
h2. Exemplu
 
points.in points.out
4 4
0 0
0 2
2 2
2 0
 

==Include(page="template/taskheader" task_id="points")==
 
 
Se considera $n$ puncte in plan. Sa se determine numarul posibilitatilor de a alege trei dintre aceste puncte, astfel incat aria triunghiului determinat de acestea sa fie un numar intreg.
 
h2. Date de intrare
 
Fisierul de intrare $points.in$ contine pe prima linie numarul $n$ al punctelor din plan. Fiecare dintre urmatoarele $n$ linii va contine cate doua numere, separate prin spatii, reprezentand coordonatele unui punct.
 
h2. Date de iesire
 
Fisierul de iesire $points.out$ va contine o singura linie pe care se va afla numarul posibilitatilor de a alege trei dintre puncte, astfel incat aria triunghiului determinat de acestea sa fie un numar intreg.
 
h2. Restrictii si precizari
 
* $3 ≤ n ≤ 10.000$
* Coordonatele punctelor sunt numere intregi cuprinse intre $0$ si $1000$
* Aria triunghiului determinat de trei puncte coliniare este considerata a fi $0$
* Nu exista doua puncte aflate la aceleasi coordonate.
 
h2. Exemplu
 
table(example). |_. points.in |_. points.out |
| 4
0 0
0 2
2 2
2 0
| 4 |
 
==Include(page="template/taskfooter" task_id="points")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/points/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="points")==

1020