Gửi bài giải
Điểm:
0,20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cô Q cho các bạn N
điểm trong hệ tọa độ Oxy, mỗi điểm có tọa độ (x, y). Hãy đếm xem có bao nhiêu hình vuông có thể tạo thành từ các bộ 4 điểm trong N
điểm ấy.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên
N
. N
dòng tiếp theo, mỗi dòng chứa 2 số nguyênx
,y
là tọa độ của mỗi điểm.
Dữ liệu ra:
- Gồm 1 dòng duy nhất là số lượng các bộ 4 điểm tạo thành hình vuông.
Input:
11
0 0
2 2
2 -2
4 0
4 2
4 -2
5 2
5 -2
6 0
6 2
6 -2
Output:
4
Giải thích:
-
- Hình trên miêu tả vị trí 11 điểm, tương ứng là A(0, 0), B(2, 2), C(2, -2), D(4, 0), E(5, 2), F(6, 0), G(5, -2), H(6, 2), I(6, -2), J(4, 2), K(4, -2).
- Có 4 hình vuông lần lượt là: ABDC, BHIC, JHFD, DFIK.
- Lưu ý: Đa giác EFGD là hình thoi (không phải là hình vuông, dù có 4 cạnh bằng nhau).
Giới hạn:
- ~1 \le n \le 50~.
- ~-1000 \le x_i, y_i \le 1000~.
- Các cặp (~x_i, y_i~) đôi một khác nhau.
Bình luận