patrate3

Patrate 3

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

Johnie a desenat pe o hartie N puncte, si le-a incadrat intr-un reper cartezian. El se intreaba acum cate patrate exista care sa aiba colturile in punctele desenate de el.

Johnie a desenat pe o hartie $N$ puncte, si le-a incadrat intr-un reper cartezian. El se intreaba acum cate patrate exista care sa aiba colturile in punctele desenate de el.

Stiind numarul de puncte si coordonatele acestea, se cere sa determinati numarul de patrate ce se pot forma folosind drept colturi punctele date.
h2. Date de intrare

Pe prima linie a fisierului patrate3.in se afla N, numarul de puncte. Pe urmatoarele N linii se gaseste cate o pereche "x y", reprezentand coordonatele unui punct pe axa OX, respectiv OY.

Pe prima linie a fisierului $patrate3.in$ se afla $N$, numarul de puncte. Pe urmatoarele $N$ linii se gaseste cate o pereche {$x y$}, reprezentand coordonatele ( absicsa si ordonata ) unui punct din cele {$N$} date.

h2. Date de iesire

Fisierul patrate3.out contine pe prima linie numarul cerut.

Fisierul $patrate3.out$ contine pe prima linie numarul cerut.

h2. Restrictii

*    $1 ≤ N ≤ 1000$
*    coordonatele punctelor sunt numere reale cu exact $4$ zecimale din intervalul $[-10000, 10000]$
*    punctele date sunt distincte
*    patratele ce se formeaza nu au neaparat laturile paralele cu axele

* $1 ≤ N ≤ 1000$
* Coordonatele punctelor sunt numere reale cu exact $4$ zecimale din intervalul $[-10000, 10000]$
* Punctele date sunt distincte
* Patratele ce se formeaza nu au neaparat laturile paralele cu axele

h2. Exemplu

26.6950 17.2750
74.9300 28.6800
|2|

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

1471