Lễ Hội Ánh Sáng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài

Trung tâm tổ chức sự kiện ABC đang chuẩn bị một lễ hội ánh sáng tại quảng trường trung tâm. Trên bản thiết kế có ~n~ cột đèn đã được lắp tại ~n~ vị trí phân biệt; mỗi vị trí được biểu diễn bởi một điểm có tọa độ nguyên ~(x_i, y_i)~ trên mặt phẳng. Ban tổ chức muốn toàn bộ hệ thống đèn có tâm đối xứng, nghĩa là tồn tại một điểm ~O~ sao cho với mỗi cột đèn tại vị trí ~A~, vị trí đối xứng của ~A~ qua ~O~ cũng có một cột đèn. Điểm ~O~ có thể trùng với vị trí của một cột đèn đã có hoặc là một vị trí không có cột đèn.

Các cột đèn đã lắp không thể di chuyển, nhưng có thể lắp thêm cột đèn tại những vị trí mới; tọa độ của các vị trí được bổ sung không bắt buộc phải là số nguyên mà có thể là số thực.

Yêu cầu: Hãy xác định số cột đèn ít nhất cần lắp thêm để hệ thống đèn thu được có tâm đối xứng.

Dữ liệu vào

  • Dòng đầu chứa số nguyên ~n~ (~2 \le n \le 1000~) là số cột đèn đã được lắp.
  • ~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x_i~, ~y_i~ là tọa độ vị trí của cột đèn thứ ~i~ (~-20000 \le x_i, y_i \le 20000~).

Kết quả

  • Một số nguyên duy nhất là số cột đèn ít nhất cần lắp thêm.

Ví dụ

Đầu vào:

2
0 0
2 2

Đầu ra:

0

Giải thích: Hai điểm ~(0, 0)~ và ~(2, 2)~ có tâm đối xứng là điểm ~(1, 1)~, do đó không cần thêm bất kỳ điểm nào để tạo thành tập hợp có tâm đối xứng.

Đầu vào:

6
0 0
4 0
0 4
4 4
1 1
1 2

Đầu ra:

2

Giải thích: Cần thêm vào ~2~ cột đèn tại các vị trí ~(3, 2)~ và ~(3, 3)~ để tập hợp có tâm đối xứng là điểm ~(2, 2)~.

Giới hạn

  • ~2 \le n \le 1000~
  • ~-20000 \le x_i, y_i \le 20000~
Subtask Điểm Ràng buộc thêm
1 40 ~n \le 20~
2 30 ~n \le 200~
3 30 Không có ràng buộc gì thêm

Điểm của một subtask chỉ được tính khi tất cả các test thuộc subtask đó đều đúng.


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.