Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | points.in, points.out | Sursă | Bursele Agora 2004 |
Autor | Cosmin Silvestru Negruseri | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Points
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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.
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.in points.out
4 4
0 0
0 2
2 2
2 0
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/points/enunt_files/filelist.xml