Tam giác vuông

Xem dạng PDF

Gửi bài giải


Điểm: 0,45 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Croatian Open 2007
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~n~ điểm trên mặt phẳng. Hỏi có bao nhiêu tam giác vuông được tạo thành.

Input

  • Dòng đầu tiên chứa số nguyên dương ~n~ ~(3 \le n \le 1500)~, số điểm trên mặt phẳng
  • Dòng thứ ~i~ trong ~n~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên ~x_{i}~, ~y_{i}~, tọa độ của một điểm (- ~10^{9} \le x_{i}~, ~y_{i} \le 10^{9})~. Không có hai điểm nào có cùng tọa độ.

Output

Gồm một dòng duy nhất là số lượng tam giác vuông tìm được.

Sample Input 1

3
4 2
2 1
1 3

Sample Output 1

1

Sample Input 2

4
5 0
2 6
8 6
5 7

Sample Output 2

0

Sample Input 3

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

Sample Output 3

7

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.