Thứ Tư, 5 tháng 10, 2022

PRAVO Tam giác vuông

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

5

-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.