Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HINHTHOI - Hình thoi

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 xi, yi là tọa độ của điểm thứ i (-50 ≤ xi, yi ≤ 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

Được gửi lên bởi:VOJ Team
Ngày:2008-08-20
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE
Nguồn bài:VNOI Marathon '08 - Round 10/DivA
Problem Setter: Ngô Minh Đức

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.