Patrate 3

patrate3

== 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 ( absicsa si ordonata ) unui punct din cele {$N$} date.

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.

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

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

1471