Fişierul intrare/ieşire: | patrate3.in, patrate3.out | Sursă | preONI 2007 |
Autor | Daniel Pasaila | Adăugată de | Daniel Pasaila •danielp |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 20096 kbytes |
Scorul tău | N/A | Dificultate |
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.in | patrate3.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 |