patrate3

Patrate 3

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

Poveste si cerinta...

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.

h2. Date de iesire

...

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

h2. Exemplu
table(example). |_. patrate3.in |_. patrate3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

|10
18.3350 44.1050
91.3200 13.3600
49.1500 50.6900
35.9300 34.8700
42.0900 17.6800
9.1000 26.5100
88.9000 53.1100
51.5700 10.9400
26.6950 17.2750
74.9300 28.6800
|2|

h3. Explicatie
 
...
 
== include(page="template/taskfooter" task_id="patrate3") ==

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

1471