HINHTHOI - Hình thoi
Giới hạn- Thời gian: 0.699s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Hình thoi là hình tứ giác có bốn cạnh bằng nhau. Hình thoi xuất hiện trong các quân bài Rô trên bộ bài Tây, trên các hoa văn trang trí, v.v... Hình vuông cũng là một trường hợp đặc biệt của hình thoi.
Trong bài này, bạn hãy giải một bài toán về hình thoi: cho N điểm trên mặt phẳng tọa độ, đếm số hình thoi có 4 đỉnh thuộc vào tập hợp điểm này.
Dữ liệu
- Dòng 1: một số N là số điểm (4 ≤ N ≤ 1500).
- Dòng thứ i trong N dòng tiếp chứa hai số nguyên x i , y i là tọa độ của điểm thứ i (-50 ≤ x i , y i ≤ 50).
Kết quả
Ghi ra một số nguyên duy nhất là số hình thoi có 4 đỉnh thuộc tập hợp điểm đã cho.
Ví dụ
Dữ liệu 8 -1 0 0 1 1 0 0 0 1 1 0 -1 1 -1 2 0 Kết quả 4
- Người up: voj
- Nguồn bài: VNOI Marathon '08 - Round 10/DivAProblem Setter: Ngô Minh Ðức