Tam giác vuông
View as PDF
Submit solution
Points:
0.44 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Allowed languages
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
Comments