COCI-07 (2007) - Γύρος #3 - 4 (Dejavu)

View as PDF

Submit solution

Points: 30 (partial)
Time limit: 1.0s
Memory limit: 32M

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

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N (3 \le N \le 100\,000), τον αριθμό των σημείων.
Κάθε μία από τις ακόλουθες N γραμμές περιέχει δύο ακέραιους αριθμούς X και Y (1 \le X,\;Y \le 100\,000), τις συντεταγμένες του ενός σημείου.
Κανένα ζεύγος σημείων δεν θα μοιράζεται το ίδιο ζεύγος συντεταγμένων.

Έξοδος

Εκτυπώστε τον αριθμό των τριγώνων.

Βαθμολογία

Στο 40% όλων των αρχείων δοκιμής, το N θα είναι μικρότερο από 100.
Στο 70% όλων των αρχείων δοκιμής, το N θα είναι μικρότερο από 10\,000.

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

input

3
4 2
2 1
1 3

output

0

input

5
1 2
2 1
2 2
2 3
3 2

output

4

input

6
10 10
20 10
10 20
20 20
30 20
30 30

output

8

Comments

There are no comments at the moment.