Fişierul intrare/ieşire:patrate3.in, patrate3.outSursăpreONI 2007
AutorDaniel PasailaAdăugată dedanielpDaniel Pasaila danielp
Timp execuţie pe test0.1 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Patrate 3

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.

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.

Date de iesire

Fisierul patrate3.out contine pe prima linie numarul cerut.

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

Exemplu

patrate3.inpatrate3.out
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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content