COCI-07 (2007) - Γύρος #2 - 6 (Pravokutni)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 4.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Pravokutni

N σημεία τοποθετούνται στο επίπεδο συντεταγμένων.
Γράψτε ένα πρόγραμμα που να υπολογίζει με πόσους τρόπους μπορεί να σχηματιστεί ένα ορθογώνιο τρίγωνο με τρία από τα δοθέντα σημεία. Ορθογώνιο τρίγωνο είναι εκείνο το τρίγωνο στο οποίο μία από τις γωνίες είναι 90 μοίρες.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο αριθμό N (3 \le N \le 1\,500), τον αριθμό των σημείων.
Κάθε μία από τις ακόλουθες N γραμμές περιέχει τις συντεταγμένες ενός σημείου, δύο ακέραιων αριθμών που χωρίζονται από ένα διάστημα.
Οι συντεταγμένες θα είναι μεταξύ -10^9 και 10^9.
Δεν θα βρίσκονται δύο σημεία στις ίδιες συντεταγμένες.

Έξοδος

Τυπώστε τον αριθμό των ορθογωνίων τριγώνων

Παραδείγματα

input

3
4 2
2 1
1 3

output

1

input

4
5 0
2 6
8 6
5 7

output

0

input

5
-1 1
-1 0
0 0
1 0
1 1

output

7

Comments

There are no comments at the moment.