Fişierul intrare/ieşire:points.in, points.outSursăBursele Agora 2004
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

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.

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.

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.

Exemplu

points.inpoints.out
4
0 0
0 2
2 2
2 0
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content