A. Square – Cô Q và sở thích đếm hình vuông

Xem dạng PDF

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ên x, 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

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.