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 ≤ n ≤ 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 xi, yi, tọa độ của một điểm (-109 ≤ xi, yi ≤ 109). 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.
Input |
Input |
Input |
3 4 2 2 1 1 3 |
4 5 0 2 6 8 6 5 7 |
-1 1 -1 0 0 0 1 0 1 1 |
Output |
Output |
Output |
1 |
0 |
7 |
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.