Inverseaza reviziile

Diferente pentru problema/points intre reviziile #2 si #6

Diferente intre #1 si #2

Diferente intre titluri:

points

Points

Diferente intre continut:

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

==Include(page="template/taskheader" task_id="points")==

Poveste ...
h2. Cerinta
 
...
 
h2. Restrictii
 
...

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 |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. points.in |_. points.out |
| 4
0 0
0 2
2 2
2 0
| 4 |

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

==Include(page="template/taskfooter" task_id="points")==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

1020